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ПРЕДИСЛОВИЕ К РУССКОМУ ИЗДАНИЮ 


Оригинальность и высокие требования к строгости, ха- 
рактерные для советских математиков, вызывают восхище- 
ние. В то же время нам рассказывали, что в Вашей стране 
способных молодых людей побуждают развивать свою мате- 
матическую интуицию. Их поощряют как за частичное 
решение задачи, так и в тех случаях, когда они находят 
ответ, но не могут его доказать. 

Аіне кажется, что такая тренировка хорошо воспиты- 
вает оригинальность мышления. Что же касается строгости, 
то студенты сумеют научиться и ей. К тому же подход к но- 
вой задаче — «делай, пока получается» позволяет понять 
молодым людям, что математическая проблема чаще всего 
не решается за один присест, а требует многократного воз- 
вращения. 

Поэтому для советского издания «Пятидесяти занима- 
тельных задач по теории вероятностей» я решил добавить 
еще одну задачу в этом духе, связанную с весьма популяр- 
ным сейчас направлением. Основным источником инфор- 
мации по этой задаче служил для меня английский перевод 
книги И. П. Кубилюса «Вероятностные методы в теории 
чисел». Таким образом, эта задача, действительно, кажется 
подходящей для русского издания. Кроме того, старшему 
переводчику книги Ю. В. Линнику принадлежат глубокие 
и разнообразные результаты, касающиеся применения 
вероятностных методов в теории чисел. От читателя ожи- 
дается все же только обсуждение и исследование последней 
задачи, а не ее полное решение. 

1 * 3 


Автору хотелось бы также выразить свою глубокую бла- 
годарность переводчикам Ю. В. Линнику и А. Л. Рухину и 
издательству «Наука» за их труд, проделанный в связи с 
переводом. 

Советским математикам принадлежит не только аксиома- 
тическое построение современной теории вероятностей 
(А. Н. Колмогоров), но и значительная часть дальнейших 
результатов. Поэтому перевод книги на русский язык ав- 
тору чрезвычайно приятен. Я надеюсь, что этот сборник 
задач будет способствовать привлечению молодых людей к 
занятиям теорией вероятностей. 
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ПРЕДИСЛОВИЕ 


Настоящая книга в действительности содержит 57, а не 
50 задач. Некоторые задачи являются подготовительными; 
в силу различия вкусов часть задач может не показаться 
читателю интересной, наконец, семь задач скорее обсуж- 
даются, чем решаются. Если у читателя не пропадет инте- 
рес, то пусть он попытается доказать последнее утвержде- 
ние задачи 48. Одна из задач служила предметом исследо- 
вания многих выдающихся математиков. Может быть, кто-то 
из читателей даст окончательное решение этой задачи? 
Скорее всего, нет, но кто знает. 

Большей частью своего математического образования 
я обязан решению различных задач. С годами мне все труд- 
нее становится отделить серьезные занятия от решения, ка- 
залось бы, «игрушечных» задач. Очень часто элементарные 
задачи оказывались чрезвычайно полезными при решении 
серьезных проблем. 

Занимательность задачи — великое дело. Задача может 
быть занимательной по многим причинам: потому, что 
интересно содержание условия, потому, что интуитивно не 
понятен возможный ответ, потому, что она иллюстрирует 
важный принцип, потому, что задача обладает большой 
степенью общности, потому, что она трудна, потому, что 
в решении спрятана «изюминка» или просто потому, что 
ответ элегантен и прост. 

В настоящей книге большинство задач не сложно, но 
есть и трудные. Лишь совсем немногие задачи требуют зна- 
ния курса анализа, но и в этих случаях неподготовленный 
читатель все равно может понять постановку и ответ. Ав- 
тора больше интересовала занимательность задач, нежели 
их единый математический уровень. В некоторых случаях, 
когда для решения требуется формула, которую читатель, 
быть может, не знает наизусть или вообще не знает, она 
немедленно приводится. Формулы Стирлинга для факториа- 
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'лов (задача 18) и Эйлера для сумм гармонического ряда (за- 
дача 14) служат примерами такой ситуации. 

Может быть, читатель, так же как и автор, будет удив- 
лен тем обстоятельством, что числа я и е так часто возни- 
кают в вероятностных задачах. 

Каждый, кто пишет о задачах на теоретико-вероят- 
ностные темы, обязан не только своей профессии матема- 
тика, но и, возможно, В. Уитворту и его книге «Выбор и 
случай». 

Одним из приятных качеств предисловий является то, 
что можно выразить свою благодарность друзьям, помогав- 
шим при написании книги. Р. Рурке автор обязан самой 
идеей написания такой книги и помощью в терминологи- 
ческих вопросах. Мои старые друзья и советчики А. Глисон, 
Л. Сэвидж и Дж. Уильямс посоветовали добавить в текст 
новые задачи и некоторые обобщения уже имевшихся. Мне 
хотелось бы также поблагодарить К- Л. Чжуна, У. Кочрена, 

A. Демпстера, Б. Фридмана, Дж. Гаррати, Дж. Гилберта, 
Л. Гудмана, Т. Харриса, О. Хелмера, Дж. Ходжеса, 
Дж. Кемени, Т. Лерера, Дж. Маркума, Г. Райффа, Г. Скафа, 
Дж. Томаса, Дж. Тьюки, Л. Дубинса и Н. Ютца. 

Читателю, интересующемуся элементарной теорией ве- 
роятностей, можно рекомендовать учебник Ф. Мостеллера, 
Р. Рурке и Дж. Томаса «Вероятность» («Мир», 1969). 

Дальнейший материал содержится, например, в книге 

B. Феллера «Введение в теорию вероятностей и ее приме- 
нения». 
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УСЛОВИЯ ЗАДАЧ 


1. Ящик с носками 

В ящике лежат красные и черные носки. Если из ящика на- 
удачу вытягиваются два носка, то вероятность того, что 
оба они красные, равна 1/2. 

(а) Каково минимальное возможное число носков в 
ящике? (б) Каково минимально возможное число носков в 
ящике, если число черных носков четно? 

2. Последовательные выигрыши 

Чтобы подбодрить сына, делающего успехи в игре в теннис, 
отец обещает ему приз, если он выиграет подряд по край- 
ней мере две теннисные партии против своего отца и клуб- 
ного чемпиона по одной из схем: отец — чемпион — отец 
или чемпион — отец — чемпион по выбору сына. Чемпион 
играет лучше отца. Какую схему следует выбрать сыну? 

3. Легкомысленный член жюри 



В жюри из трех человек два члена независимо друг от друга 
принимают правильное решение с вероятностью р, а третий 
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для вынесения решения бросает монету (окончательное 
решение выносится большинством голосов). Жюри из од- 
ного человека выносит справедливое решение с вероятно- 
стью р. Какое из этих жюри выносит справедливое решение 
с большей вероятностью? 

4. Испытания до первого успеха 

Сколько в среднем раз надо бросать кость до появления 
шестерки? 

5. Монета в квадрате 

В одной из популярных в Америке игр игрок бросает монету 
с достаточно большого расстояния на поверхность стола, 
разграфленную на однодюймовые квадраты. Если монета 
(3/4 дюйма в диаметре) попадает полностью внутрь квадрата, 
то игрок получает награду, в противном случае он теряет 
свою монету. Каковы шансы выиграть при условии, что 
монета упала на стол. 

6. «Попытай счастья » 

«Попытай счастья» — азартная игра, в которую часто 
играют в игорных домах и во время народных гуляний. 
После того как игрок сделал ставку на один из номеров 1, 2, 
3, 4, 5, 6, подбрасываются три игральные кости. Если номер 
играющего выпадает на одной, двух или трех костях, то за 
каждое появление этого номера игроку выплачивается 
первоначальная ставка, при этом возвращаются и его соб- 
ственные деньги. В противном случае игрок теряет ставку. 
Каков средний проигрыш игрока при единичной ставке? 
(В действительности можно ставить на несколько номеров 
одновременно, но каждая ставка рассматривается отдельно.) 

7. Переубеждение упрямого игрока 

Браун всегда ставит один доллар на номер 13 в американ- 
ской рулетке, вопреки совету своего благожелательного 
друга. Чтобы отучить Брауна от игры в рулетку, этот друг 
спорит с ним на 20 долларов, утверждая, что Браун оста- 
нется в проигрыше после 36 игр. Имеет ли смысл Брауну 
принять такое пари? 
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(Большинство американских рулеток имеет 38 одинаково 
вероятных номеров. Если выпадает номер игрока, то он 
получает свою ставку обратно, плюс ту же сумму в 35-крат- 
ном размере, если нет — теряет свою ставку.) 

8. « Масть » при игре в бридж 

Часто приходится слышать, что некто при игре в бридж 
получил на руки 13 пик. Какова вероятность, при условии, 
что карты хорошо перетасованы, получить 13 карт одной 
масти? (Каждый из четырех игроков в бридж получает 
13 карт из колоды в 52 карты.) 

9. « Крэпс » 

Игра в «крэпс», для которой нужна только пара костей и 
совсем немного времени — одна из популярнейших в Аме- 
рике. С ней связана следующая поучительная задача на 
подсчет вероятностей. 

Правила такие. Игрок бросает две кости и подсчитывает 
сумму выпавших очков. Он сразу же выигрывает, если эта 
сумма равна 7 или 1 1 , и проигрывает, если она равна 2, 3 или 
12. Всякая другая сумма — это его «пойнт». Если в первый 
раз выпадает «пойнт», то игрок бросает кости еще до тех 
пор, пока он или не выиграет, выбросив свой «пойнт», или 
не проиграет, получив сумму очков, равную 7. Какова ве- 
роятность выигрыша? 

10. Эксперимент по психологии азартных игроков 

(а) Урна содержит 10 чер- 
ных и 10 белых шаров, 
отличающихся лишь цве- 
том. Один шар вытаски- 
вается наружу, и если его 
цвет совпадает с выбран- 
ным вами, то вы получаете 
10 долларов, в противном 
случае — ничего. Сооб- 
щите максимальный взнос, 
который вы готовы сделать 
для участия в игре. Игра 
проводится лишь один раз. 

(б) У вашего друга имеется много белых и черных шаров, 
и он заполняет ими урну по своему усмотрению. Вы выби- 
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раете «черное» или «белое», после чего из урны наудачу 
вытягивается шар. Какую максимальную сумму вы гото- 
вы заплатить за участие в игре? Игра проводится только 
один раз. 

ЗАДАЧИ БЕЗ СТРУКТУРЫ (11 И 12) 

О. Хелмер и Дж. Уильямс обратили внимание автора на 
ряд задач, которые они называют «задачами без структуры», 
но которые все же имеют вероятностный характер, хотя и 
не в обычном смысле. 

11. Молчаливый союз 

Двум незнакомым людям предлагается загадать произ- 
вольное натуральное число, причем е-сли они оба называют 
одно и то же число, то получают премию. Какое бы число 
загадали вы? 

12. ($ио Ѵайів?*) 

Двое незнакомых людей, договорившись о том, как узнать 
друг друга, должны встретиться в определенный день и 
час в Нью-Йорке, городе, которого они оба не знают. Од- 
нако они забыли назначить место встречи. Куда им следует 
направиться, если они все же попытаются встретиться?**) 

13. Дилемма узника 

Три узника, А, В и С, одинаково хорошего поведения хода- 
тайствовали об освобождении на поруки. Администрация 
решила освободить двух из трех, что стало известно узни- 
кам, которые, однако, не знают, кто именно эти двое. 
У заключенного А в охране есть друг, который знает, кого 
отпустят на свободу, но А считает неэтичным осведомиться 
у охранника, будет ли он, А, освобожден. Все же А хочет 
спросить об имени одного узника, отличного от самого Л, 
который будет отпущен на свободу. Прежде чем спрашивать, 
он оценивает вероятность своего освобождения как 2/3. А 
думает, что если охранник скажет «В будет освобожден». 


*) Куда идешь? (лат.) 

**) Для решения задачи нужно, конечно, знакомство с наиболее часто 
посещаемыми местами Нью-Йорка. См. обсуждение задачи {прим, 
перев.}. 
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і'О его шансы уменьшатся до 1/2, так как в этом случае будут 
освобождены либо Лий, либо В и С. Однако А ошибается 
в своих расчетах. Объясните это. 

14. Выбор купонов 

Купоны в коробках занумерованы цифрами от 1 до 5, и для 
того, чтобы выиграть, надо набрать полный комплект из пяти 
купонов с разными номерами. Если из коробки вынимается 
один купон, то сколько коробок в среднем надо испытать, 
чтобы получить полный комплект? 

15. В театре 

Восемь юношей и семь девушек независимо приобрели по 
одному билету в одном и том же театральном ряду, насчи- 
тывающем 15 мест. Какое среднее число смежных мест за- 
нимают в этом ряду пары? 

16. Выйдет ли второй в финал? 

В теннисном турнире участвуют 8 игроков. Номер, вы- 
таскиваемый игроком наудачу, определяет его положение 
в турнирной лестнице (рис. 1). 



Предположим, что лучший игрок всегда побеждает вто- 
рого по мастерству, который в свою очередь побеждает всех 
остальных. Проигрывающий в финале занимает второе место. 
Какова вероятность того, что это место займет второй по 
мастерству игрок? 


и 


17. Рыцари-близнецы 



(а) Король Артур проводит рыцарский турнир, в котором, 
так же как и в теннисе, порядок состязания определяется 
жребием (см. задачу 16). Среди восьми рыцарей, одинаково 
искусных в ратном деле, два близнеца. Какова вероятность 
того, что они встретятся в поединке? 

(б) . Каков ответ в случае 2“ рыцарей? 

18. Равновесие при бросании монеты 

При бросании 100 монет какова вероятность выпадения 
ровно 50 гербов? 


19. Задача Сэмуэля Пепайса 

С. Пепайс предложил Исааку Ньютону следующую за- 
дачу: Какое из событий более вер'Ъятно: (а) появление 
по крайней мере одной шестерки при подбрасывании 
6 костей, (б) появление хотя бы двух шестерок при 
подбрасывании 12 костей, и (в) появление не менее трех 
шестерок при бросании 18 костей? 


20. Трехсторонняя дуэль 

A, В и С сходятся для трехсторонней дуэли. Известно, 
что для А вероятность попасть в цель равна 0,3, для С — 
0,5, а В стреляет без промаха. Дуэлянты могут стрелять 
в любого противника по выбору. Первым стреляет А, затем 

B, дальше С и т. д. в циклическом порядке (раненый выбы- 
вает из дуэли), пока лишь один человек не останется невре- 
димым. Какой должна быть стратегия А? 
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21. Выборка с возвращением или без возвращения? 

Две урны содержат красные и черные шары, не разли- 
чимые на ощупь. Урна А содержит 2 красных и 1 черный 
шар, урна В — 101 красный и 100 черных шаров. Наудачу 
выбирается одна из урн, и вы получаете награду, если пра- 
вильно называете урну после вытаскивания двух шаров 
из нее. После вытаскивания первого шара и определения 
его цвета вы решаете, вернуть ли в урну этот шар перед 
вторым вытаскиванием. Какой должна быть ваша стратегия? 

22. Выборы 

После выборов, в которых участвуют два кандидата, А и В, 
за них поступило а и Ь, а>Ь, бюллетеней соответственно, 
скажем, 3 и 2. Если подсчет голосов производится после- 
довательным извлечением бюллетеней из урны, то какова 
вероятность того, что хотя бы один раз число вынутых бюл- 
летеней, поданных за А и В, было одинаково? 

23. Ничьи при бросании монеты 

Игроки А и В в орлянку играют N раз. После первого 
бросания каковы шансы на то, что в течение всей игры их 
выигрыши не совпадут? 


24. Странное метро 




Мэрвин кончает работу в случайное время между 15 и 
17 часами. Его мать и его невеста живут в противоположных 
частях города. Молодой человек садится в первый подошед- 
ший к платформе поезд идущий в любом направлении, и 
обедает с той из дам, к которой приедет. Мать Мэрвина 
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жалуется на то, что он редко у нее бывает, но юноша ут- 
верждает, что его шансы обедать с ней и с невестой равны. 
Мэрвин обедал с матерью дважды в течение 20 рабочих 
дней. Объясните это явление. 


25. Длины случайных хорд 

Если хорда выбирается наудачу в заданном круге, то 
какова вероятность того, что ее длина больше радиуса 
круга? 


26. Нетерпеливые дуэлянты 

Дуэли в городе Осторожности редко кончаются печальным 
исходом. Дело в том, что каждый дуэлянт прибывает на 
место встречи в случайный момент времени между 5 и 6 ча- 
сами утра и, прождав соперника 5 минут, удаляется. В слу- 
чае же прибытия последнего в эти пять минут дуэль со- 
стоится. Какая часть дуэлей действительно заканчивается 
поединком? 

27. Осторожный фальшивомонетчик 

(а) . Дворцовый чеканщик 
кладет в каждый ящик вме- 
стимостью в сто монет одну 
фальшивую. Король подо- 
зревает чеканщика и под- 
вергает проверке монеты, 
взятые наудачу по одной 
в каждом из 100 ящиков. 
Какова вероятность того, 
что чеканщик не будет ра- 
зоблачен? 

(б) . Каков ответ в предыду- 
щей задаче, если 100 заме- 
нить на п? 

28. Жабный фальшивомонетчик 

Чеканщик кладет т фальшивых монет в ящик, содержащий 
всего п монет. Король, подозревая чеканщика, извлекает 



14 


случайным образом по одной монете из каждого из п ящиков 
и проверяет их. Какова вероятность того, что в выборке из 
п монет ровно г фальшивых? 

29. Заплесневевший желатин 

Споры, несущиеся по воздуху, производят маленькие коло- 
нии плесени на пластинках желатина в лаборатории. В сред- 
нем на пластинке имеется 3 колонии. Какая доля пластинок 
имеет ровно 3 колонии? Если среднее число колоний равно 
некоторому достаточно большому целому числу т, то какая 
доля пластинок содержит ровно т колоний? 

30. Расчет булочника 

Разъезжающий булочник продает в среднем 20 кексов за 
одну поездку. Какова вероятность того, что он продаст 
четное число кексов? (Предполагается, что число покупок 
подчиняется закону Пуассона.) 

ЗАДАЧИ О ДНЯХ РОЖДЕНИЯ (31, 32, 33, 34) 

31. Парные дни рождения 


При каком минимальном 
числе людей в компании 
вероятность того, что хотя 
бы два из них родились в 
один и тот же день, не мень- 
ше 1 /2? 

(Годы рождения могут 
и не совпадать.) 



32. В поисках парных дней рождения 

Вы задались целью найти человека, день рождения которого 
совпадает с вашим. Сколько незнакомцев вам придется 
опросить, чтобы вероятность встречи такого человека была 
бы не меньше, чем 1/2? 
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33. Соотношение между разными задачами 
о парных днях рождения 

Пусть Р г обозначает вероятность того, что по крайней мере 
два человека из компании в г человек имеют один и тот же 
день рождения. 

Каково должно быть п в индивидуальной задаче о 
парных днях рождения для того, чтобы вероятность успеха 
приблизительно равнялась бы Р г ? 

34. Выходные дни и дни рождения 

Согласно законам о трудоустройстве в городе N. нани- 
матели обязаны предоставлять всем рабочим выходной, 
если хотя бы у одного из них день рождения, и принимать 
на службу рабочих независимо от их дня рождения. За 
исключением этих выходных рабочие трудятся весь год из 
365 дней. Предприниматели хотят максимизировать среднее 
число человеко-дней в году. Сколько рабочих трудятся на 
фабрике в городе /V? 


35. На краю утеса 



Пьяница стоит на расстоянии одного шага от края пропасти. 
Он шагает случайным образом либо к краю утеса либо от 
него. На каждом шагу вероятность отойти от края равна 
2/3, а шаг к краю утеса имеет вероятность 1/3. Каковы шансы 
пьяницы избежать падения? 
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36. Разорение игрока 

У игрока М имеется 1 доллар, а у игрока N — 2 доллара. 
После каждого тура один из игроков выигрывает у другого 
один доллар. Игрок М более искусен, чем N , так что он 
выигрывает 2/3 игр. Игроки состязаются до банкротства 
одного из них. Какова вероятность выигрыша для /И? 

37. Смелая игра и осторожная игра 

Человеку, находящемуся в Лас-Вегасе*), нужны 40 дол- 
ларов, в то время как он располагает лишь 20 долларами. 
Он не хочет телеграфировать жене о переводе денег и ре- 
шает играть в рулетку (отрицательно относясь к этой игре) 
согласно одной из двух стратегий: либо поставить все свои 
20 долларов на «чет» и закончить игру сразу же, если он 
выиграет или проиграет, либо ставить на «чет» по одному 
доллару до тех пор, пока он не выиграет или не проиграет 
20 долларов. Какая из этих двух стратегий лучше? 

38. Толстая монета 

Какой толщины должна быть монета, чтобы вероятность 
падения на ребро равнялась бы 1/3? 

Для решения следующих задач нужно знакомство с 
принципом симметрии. См. стр. 67—69. 


39. Неуклюжий химик 



В лаборатории имеется несколько стеклянных трубок, каж- 
дая длиной в 9 см, помеченных с одного конца красной мет- 


*) Лас-Вегас — город на западе США, штат Невада, в котором имеется 
большое количество игорных домов {прим, перев.). 
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кой, а с другого — синей. Споткнувшийся лаборант роняет 
эти трубки на пол, в результате чего многие из них разби- 
ваются на три части. Какова для таких трубок средняя 
длина куска с синей меткой? 


40. Первый туз 



Из хорошо перетасованной колоды в 52 карты, содержащей 
четыре туза, извлекаются сверху карты до появления 
первого туза. На каком месте в среднем появляется пер- 
вый туз? 


41. Задача о поездах 

(а) . На железной дороге N поездов с номерами 1,2,..,, N. 
Однажды вам встретился поезд с номером 60. Угадайте, 
сколько поездов на железной дороге. 

(б) . Вы повстречали 5 поездов, причем 60 по-прежнему 
наибольший номер. 

Снова постарайтесь угадать, сколько всего поездов на 
железной дороге. 


42. Короткий кусок стержня 

(а) . Если стержень ломается случайным образом на две 
части, то какова средняя длина меньшего куска? 

(б) . (Для лиц, знакомых с интегральным исчислением.) 
Каково среднее отношение длины короткого куска к длине 
длинного куска? 
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43. Сломанный стержень 


Стержень ломается случайным образом на три части. Найти 
средние длины короткого, среднего и длинного кусков. 

4І. Выигрыш в небезобидной игре 

Игра состоит из последовательности партий, в каждой из 
которых вы или ваш партнер выигрывает очко, вы — с ве- 
роятностью р (меньшей, чем 1/2), он — с вероятностью 1 — р. 
Число игр должно быть четным: 2, 4, 6 и т. д. Для выигрыша 
надо набрать больше половины очков. Предположим, что 
вам известно, что /7=0,45, и в случае выигрыша вы полу- 
чаете приз. Если число партий в игре выбирается заранее, 
то каков будет ваш выбор? 

ЗАДАЧИ О СОВПАДЕНИЯХ (45 и 40) 


45. Среднее число совпадений 



Вот два варианта задачи о совпадениях: 

(а). Из хорошо перетасованной колоды на стол последо- 
вательно выкладываются карты лицевой стороной наверх, 
после чего аналогичным образом выкладывается вторая ко- 
лода, так что каждая карта первой колоды лежит под картой 
из второй колоды. Каково среднее число совпадений ниж- 
ней и верхней карт? 
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(б) Секретарша отправляет письма по п различным ад- 
ресам, причем конверты с адресами выбираются случайным 
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образом. Сколько писем в среднем попадет в нужные кон- 
верты? 


46. Вероятности совпадений 

В условиях предыдущей задачи какова вероятность того, 
что произойдет ровно г совпадений? 


47. Выбор наибольшего приданого 

Король для испытания кандидата на пост придворного 
мудреца предлагает ему женитьбу на молодой придворной 
даме, имеющей наибольшее приданое. Суммы приданых 
записываются на бумажных билетиках и перемешиваются. 
Наудачу вытягивается билетик, и мудрец должен решить, 
является ли это приданое наибольшим. Если он выно- 
сит правильное решение, то получает эту леди в жены 
вместе с приданым, в противном случае — не получает 
ничего. При отказе от суммы, указанной на первом билете, 
мудрец должен вытянуть второй билет и отказаться или 
нет от него и т. д., пока не сделает выбор или не отвергнет 
все приданые. При дворе короля — 100 привлекательных 
дам, все их приданые различны. Как должен действовать 
мудрец? 

В предыдущей задаче мудрец не имел информации о 
распределении чисел на билетах. В следующей задаче это 
распределение ему известно. 
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48. Выбор наибольшего случайного числа 

В качестве следующей задачи король предлагает мудрецу 
выбрать наибольшее из 100 чисел при тех же условиях, 
что и раньше, но на этот раз число на билете выбирается 
наудачу среди чисел от 0 до 1 (равномерно распределенные 
случайные числа). Какой должна быть стратегия мудреца? 

49. Удвоение точности 

Инструмент без систематической ошибки для измерения 
длин делает случайные ошибки, распределение которых 
имеет штандарт а. Вам разрешается произвести всего два 
измерения для оценки длины двух цилиндрических стерж- 
ней, один из которых явно длиннее другого. Можете ли вы 
придумать что-либо лучшее, чем сделать по одному измере- 
нию каждого стержня? (Для инструмента без систематичес- 
кой ошибки среднее наблюдений равно истинному значению.) 

50. Случайное квадратное уравнение 

Какова вероятность того, что корни квадратного уравнения 
х 2 -(- 2 Ьх с = 0 вещественны? 

СЛУЧАЙНЫЕ БЛУЖДАНИЯ В ДВУХ- И ТРЕХМЕРНОМ 
ПРОСТРАНСТВЕ (51 а 52) 


51. Двухмерное случайное блуждание 



Выходя из начала координат 0, частица с равной вероят- 
ностью сдвигается на один шаг на юг, север, восток или 
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запад. После того как шаг сделан, движение продолжается 
аналогичным образом из нового положения и так далее до 
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Рис. 2. Часть решетки из точек, проходимых частицей 
в задаче о двумерном случайном блуждании. На каждом 
шаге частица сдвигается из данного положения на северо- 
восток, северо-запад, юго-восток или юго-запад, причем 
все эти направления равновероятны. 


бесконечности. Какова вероятность того, что частица когда- 
нибудь вернется в начало координат? (рис. 2). 


52. Трехмерное случайное блуждание 



Как и в предыдущей задаче, частица выходит из начала 
координат 0 в трехмерном пространстве. Представим себе 
точку 0 как центр куба со стороною длины 2. За один шаг 
частица попадает в один из восьми углов куба. Поэтому при 
каждом шаге частица с равной вероятностью сдвигается на 
единицу длины вверх или вниз, на восток или на запад, на 
север или на юг. Какова доля частиц, возвращающихся в ка- 
чало, при неограниченном времени блуждания? 
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53. Игла Бкффона 

На плоскость нанесены параллельные прямые, отстоящие 
друг от друга на расстоянии 2а. Игла длины 21 (меньшей, 
чем 2а) брошена наудачу на плоскость. Какова вероятность 
то уо, что она пересечет одну из прямых? 

54. Игла Бюффона с вертикальными 
и горизонтальными прямыми 

Предположим, что на плоскость, разграфленную на еди- 
ничные клетки вертикальными и горизонтальными пря- 
мыми, наудачу брошена игла длиною 21 (меньшей, чем 1). 
Каково среднее число прямых, пересекаемых иглою? (Мы 
считаем, что сторона клетки 2 а равна 1, так как можно 
измерять длину иглы в единицах длины клеток). 

55. Длинная игла 

Каков ответ в предыдущей задаче, если длина иглы произ- 
вольна? 

56. Две урны 

Две урны содержат одно и то же количество шаров, не- 
сколько черных и несколько белых каждая. Из них извле- 
каются п (п^З) шаров с возвращением. Найти число п 
и содержимое обеих урн, если вероятность того, что все 
белые шары извлечены из первой урны, равна вероятности 
того, что из второй извлечены либо все белые, либо все 
черные шары. 

57. Распределение простых делителей 

Свяжем с каждым натуральным числом от 1 до N число его 
простых делителей, сосчитанное с учетом их кратностей 
(так у числа 12 три простых делителя: две 2 и одна 3). Вы- 
числим относительную частоту таких делителей для раз- 
личных значений N. Что можно сказать об этом распределе- 
нии при УѴ, стремящемся к бесконечности? Возможно, что 
читателю пригодится тот факт, что при больших N число 
простых чисел, не превосходящих УѴ, приближенно равно 
УѴ/1о§ N. Число 1 обычно не считается простым делителем, 
но нам будет удобно предположить, что 1 есть простой дели- 
тель числа 1, но не является простым делителем никакого 
другого числа. 
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РЕШЕНИЯ И ОБСУЖДЕНИЯ ЗАДАЧ 


/. Решение задачи о ящике с носками 

Рассмотрим сначала численный пример. Пусть в ящике 5 
красных и 2 черных носка; вероятность того, что первый 
вынутый носок — красный, равна 5/(5+2). Если первый 
носок — красный, то условная вероятность того, что второй 
носок также красный, равна 4/(4+2), так как один красный 
носок уже вынут. Произведение этих двух чисел дает ве- 
роятность того, что оба носка красные: 


5 4 10 


5 + 2 ' 4 + 2 21 • 


Это число близко к 1/2, но в условии задачи фигурирует 
ровно 1/2. Подойдем теперь к задаче алгебраически. 

Пусть в ящике г красных и Ъ черных носков. Вероят- 
ность того, что первый носок — красный, равна г/(г+Ь ) 
и при осуществлении этого события условная вероятность 
того, что второй вынутый носок также красный, есть (г — 1)/ 
— 1). Согласно условиям задачи вероятность того, 
что оба носка — красные, равняется 1/2, или 


г г — 1 1 


г + Ь ' г + Ь— 1 ' 2 ' 


Можно начать со значения Ъ — 1 и искать нужное значение 
г, затем перейти к случаю Ь = 2 и рассмотреть различные 
значения г и т. д. Это довольно быстро приводит к решению. 
Но можно подойти к задаче и на более солидном математи- 
ческом уровне. Заметим, что 



Отсюда следует неравенство 
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Извлекая квадратные корни, для л>1 получаем 

А ~і— , 

Г + Ь ^ |/ 2 ^ г + Ь—1 
Из первого неравенства имеем 

г> тт{ ,+ь )' 

или 

г> ]7 І т 6_(1 / '2 + 1)6. 

Из второго неравенства находим 

(Ѵ2 + і)Ь>г-1, 

так что 

(Ѵ2 + 1)6+1 >г>(К2 + 1)6. 

Для 6=1 получаем 

2,414 < г < 3,414, 

так что можно взять г=3. При г— 3, 6=1 имеем 
о г ,321 

Р {два красных носка} = • у = . 

Таким образом, минимальное число носков есть 4. 
Рассмотрим теперь четные значения 6. 


ь 

г между 

Подходя- 
щее г 

Р (2 красных 
носка) 

2 

сл 

со 

00 

5 

5-4 , I 

7-6 ^ 2 

4 

10,7; 9,7 

10 

10-9 , 1 

14- 13 ^ 2 

6 

15,5; 14,5 

15 

15-14 1 

21-20 2 


Таким образом, минимальное число носков в ящике 
есть 21 при условии, что 6 четно. Если интересоваться 
всеми значениями гиб такими, что вероятность извлечения 
двух красных носков равна 1/2, то следует использовать 
методы теории чисел. Этот вопрос приводит к знаменитому 
уравнению Пелла*). Возьмите, например, г= 85, 6=35. 

*) См., например, Б. В. Венков, Элементарная теория чисел, М., 
ГТТИ, 1937 (прим, перев.). 
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2. Решение задачи о последовательных выигрышах 

Поскольку чемпион играет лучше отца, сыну следует иг- 
рать с ним поменьше партий. С другой стороны, вторая 
партия — основная, так как сын не может выиграть дважды 
подряд, не выиграв вторую партию. Пусть С означает 
чемпиона, Р — отца, IV и Ь — выигрыш и проигрыш сына. 
Пусть, далее, / есть вероятность того, что сын выиграет у 
отца, ас — вероятность того, что он выиграет у чемпиона. 
Считается, что выигрыши сына независимы. В следующей 
ниже таблице приводятся возможные результаты и их ве- 
роятности. 


Схема РСР 


Схема СРС 


р 

с 

Г 

Вероят- 

ности 

ѴР 

ѴР 

ѴР 

И 

\ѵ 

ѴР 

і 

Іс(І-І) 

1 

ѴР 

\ѵ 

(1 -і)сі 


общая вероятность (с (2 — /) 


С 

Р 

С 

Вероят- 

ности 

ѵр 

ѴР 

ѴР 

с/с 

ѴР 

й 7 

с 

с/(1— с) 

і 

ѴР 

ѴР 

(1 -с) [с 

[с (2— с) 


Так как отец играет хуже чемпиона, />с и 2 — 

<2 — с, так что сыну нужно выбрать вариант СРС. На- 
пример, если /=0,8, с=0,4, то вероятность получить приз 
при схеме РСР равна 0,384, а при схеме СРС — 0,512. Таким 
образом, большая вероятность выигрыша второй партии 
перевешивает невыгоды игры два раза с чемпионом. 

Многие предполагают, что чем больше математическое 
ожидание числа успехов, тем больше вероятность выиграть 
приз, и часто такой подход бывает правильным. Но в данной 
задаче есть условия, нарушающие такие рассуждения по 
аналогии. 

Среднее число выигрышей по схеме СРС равно 2 с+/, 
и оно меньше, чем среднее число побед для схемы РСР, 
2/+с. В нашем числовом примере при /=0,8 и с=0,4 эти 
средние равны, соответственно, 2 и 1,6. Такое «противоречие» 
придает задаче специальный интерес. 
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3. Решение задачи о легкомысленном члене жюри 

Оба типа жюри имеют одинаковую вероятность вынести 
правильное решение. В самом деле, два серьезных члена 
жюри будут голосовать за справедливое решение с вероят- 
ностью р-р=р 2 , при этом результат голосования третьего 
члена жюри не существен. Если же эти судьи расходятся во 
мнениях, вероятность чего равна р( 1 — /7)+(1 — р)р= 
=2/7(1 — р), то для нахождения вероятности правильного 
решения это число надо умножить на 1/2. Таким образом, 
полная вероятность вынесения справедливого решения жюри 
из трех человек равна р 2 -\-р(\ — р)=р, что совпадает с 
соответствующей вероятностью для жюри из одного чело- 
века. 

4. Решение задачи об испытаниях до первого 
успеха 

Кажется ясным, что ответ должен быть 6. Чтобы это 
проверить, обозначим через р вероятность появления ше- 
стерки. Тогда вероятности первого успеха при данном ис- 
пытании равны (д = 1 — р). 


Испытания 

і 

2 

3 ... 

Вероятность 
первого успеха 

р 

Р<? 

Р<7 2 • • • 


Сумма вероятностей равна 

Р + РР + рд 2 + ... =Р(1 + д + д 2 + .. .) = тр^ = у= 1- 

Среднее число испытаний т до первого успеха по определе- 
нию равно 

т = р + 2рд + Зрд 2 + 4рд 2 + . . . 

Для нахождения суммы такого ряда применим обычный 
прием суммирования геометрических рядов 

дт = рд-\- 2/7 д 2 + Зрд г + . . . 

Вычитая второе выражение из первого, находим 


т —дт = р + рд-\-рд г -\-. . . 
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или 


т( 1— -< 7 ) = 1, тр= 1 и т = ~. 

В нашем примере р= 1/6, так что /п= 6. 

Предыдущие вычисления были проведены подробно, так 
как геометрическое распределение часто встречается в этой 
книге. Красивый способ решения этой задачи дается сле- 
дующим рассуждением: если первое испытание закончилось 
неудачей, то условное среднее число испытаний равно 1 +т, 
а если первое испытание закончилось успехом, то услов- 
ное среднее число испытаний равно 1. Поэтому т=р - 1 + 
+<7(1 +т)=Ц-рт и т=\/р. 

5. Решение задачи о монете в квадрате 

Когда мы бросаем монету на стол, то некоторые области 
положения центра тяжести монеты вероятнее других, но 
если квадрат достаточно мал, можно считать, что распре- 
деление вероятностей рав- 
номерно. Это означает, что 
вероятность попадания 
центра в какую-либо об- 
ласть квадрата пропорцио- 
нальна площади этой об- 
ласти; она равна площади 
области, деленной на пло- 
щадь квадрата. Так как 
радиус монеты равен 3/8 
дюйма, то для выигрыша 
игрока центр не должен 
находиться ближе, чем 3/8 
дюйма от сторон квадрата 
(рис. 3). Этому ограниче- 
нию отвечает квадрат со 
стороной 1/4 дюйма, внутри которого должен лежать центр 
монеты. Так как вероятности пропорциональны площадям, 

то вероятность выигрыша равна ^ ^ у — . Разумеется, 

монета вообще может не попасть на стол, и вероятность 
выигрыша на самом деле еще меньше. Квадраты также могут 
быть уменьшены за счет утолщения разделяющих линий. 
Если эти линии имеют толщину в 1/16 дюйма, то выигрыш- 
ной области соответствует вероятность ( '[+ ) == . или 

меньше 1/28. 



Рис. 3. Заштрихованная область отве- 
чает случаю , когда игрок выигрывает. 
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6. Решение задачи « Попытай счастья » 

Подсчитаем ущерб, возникающий в следующих случаях: 
(а) номера всех трех костей различны, (б) имеются ровно 
два одинаковых номера и (в) все три номера одинаковы. 
Предположим для простоты, что на каждый номер постав- 
лена единичная ставка. Пусть для начала выпало три различ- 
ных номера, скажем, 1, 2 и 3. Тогда игорный дом получает 
три единичные ставки на выигравших номерах 4, 5, 6 и 
расплачивается ими за три проигравших номера: 1, 2, 3. 
В этом случае нет ни выигравших, ни проигравших. Ясно, 
что так будет всегда, когда выпадают три различных но- 
мера. 

Предположим теперь, что после подбрасывания костей 
выпало ровно два одинаковых номера, например, 1, 1 и 2. 
В этом случае игорный дом может использовать ставки, 
поставленные на номера 3 и 4, как расплату с номером 1, 
а ставку с номера 5 уплатить номеру 2. Деньги же, постав- 
ленные на номер 6, таким образом, остаются игорному дому. 
Итак, игорный дом в этом случае выигрывает одну ставку, 
а игрок ее теряет, так что при единичной ставке ущерб 
последнего равен 1/6. 

Наконец, пусть на всех костях выпало одно и то же число, 
скажем, 1, 1, 1. Тогда игорный дом выплачивает сумму, 
равную утроенной ставке, из денег, поставленных на номера 
2, 3, 4, оставляя себе ставки, соответствующие номерам 5 
и 6. В этом случае потеря игрока, рискующего одной став- 
кой, равна 2/6. Любопытно заметить, что в среднем игроки 
теряют больше всего в случаях двух и трехкратной выплаты. 

Для определения среднего ущерба, соответствующего 
единичной ставке, нужно найти вероятности рассмотрен- 
ных случаев. Пусть игральные кости различаются по цвету, 
скажем, красная, зеленая и синяя. Они могут выпасть 
6- 6- 6=216 способами. 

Скольким из этих способов отвечают три различных но- 
мера? Если для красной кости имеется 6 вариантов, то 
для зеленой уже только 5, так как номер, выпавший на 
красной кости, не должен повториться. Зеленая кость может 
выпасть по аналогичным соображениям лишь одной из четы- 
рех граней, отличных от предыдущих. Итак, всего суще- 
ствует 6-5-4=120 возможных вариантов. 

Оставим на время второй случай и перейдем к рассмот- 
рению третьего — когда выпадает три одинаковых номера. 
Число таких вариантов равно 6, так как красная кость 
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может выпасть шестью различными способами, зеленая же и 
синяя только одним, а именно тем, которым выпала красная. 

Это означает, что существует 216 — 126= 90 комбинаций, 
при которых выпадает ровно два одинаковых номера. В этом, 
впрочем, можно убедиться и непосредственно. Возможны 
следующие сочетания костей с одинаковыми номерами: 
красно-зеленая, красно-синяя и зелено-синяя. Для нахож- 
дения общего числа комбинаций определим число возмож- 
ных вариантов, скажем, для сочетания красно-зеленая, и 
умножим его на три. Красная кость может выпасть шестью 
способами, зеленая — только одним и синяя — пятью, 
т. е. всего существует 30 таких вариантов. Окончательный 
результат 3-30=90 совпадает с полученным ранее. 

Средний ущерб получается суммированием произведе- 
ний вероятностей отдельных случаев на ущерб, им соот- 
ветствующий: 


120 „ 90 1,6 

216 ' и “С 216 ‘ 6 + 216 


2 

6 



0,079 *). 


Итак, в среднем игрок теряет 8% своей ставки. Учитывая, 
что игра продолжается около 30 секунд, а по государствен- 
ным облигациям выплачивается менее 4% доли прибыли за 
год, такую игру можно назвать чудовищно несправедливой. 

Проведенные расчеты верны лишь для правильных ко- 
стей. Иногда вместо костей употребляется крутящееся 
колесо со стрелкой, которое после остановки показывает 
на участок окружности, отвечающий определенной комби- 
нации из трех цифр. При этом относительные длины этих 
участков плохо согласуются с вероятностями появления 
соответствующих комбинаций при подбрасывании костей. 
Наблюдения показывают, что для таких колес двух- и 
трехкратные выплаты встречаются чаще и, значит, средний 
ущерб еще больше. 


7. Решение задачи о переубеждении упрямого 
игрока 

Если Браун выиграет хоть один раз за 36 игр, он не потер- 
пит убытка. Вероятность проиграть все 36 раз равна 

(ж) ~0,383. Математическое ожидание выигрыша в 
одной игре есть 



2 

38 ’ 


*) Знак оаначает «приближенно равно». 
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а в 36 играх: 


-2-36/38= —1,89. 

При игре против благожелательного друга математическое 
ожидание выигрыша Брауна равно 

20-0,617 — 20-0,383 = 4,68. 

В итоге Браун в среднем получит 4, 68 — 1,89=2,79 доллара 
за 36 игр и будет в выигрыше. Возможно, доброжелатель- 
ный друг будет сам переубежден. Разумеется, если Браун 
проиграет все 36 игр, то потеряет 56 долларов, что весьма 
неприятно. 

8. Решение задачи о «масти» при игре в бридж 

Эта вероятность ничтожно мала. Так как колода хорошо 
перетасована, можно считать, что 13 карт сняты сверху. 
Для получения 13 карт одной масти нужно, вытащив сначала 
любую из 52 карт, извлечь затем все карты той же масти 
(которых всего 13 штук). Итак, число способов получения 
«масти» равно 

52- 12- 1 1 • 10-9-8-7-6-5-4-3-2 - 1 = 52- 121. 

Общее же число способов извлечения 13 карт из 52 равно 
52 • 51 • 50 • 49 • 48 • 47 • 46 • 45 • 44 • 43 • 42 • 4 1 -40 = 521/391. 

Искомая вероятность равна 52- 121/(521/39!)= 121391/511. Об- 
ратная величина может трактоваться как среднее число 
игр до появления «масти». Из таблиц *) находим: 

1о§ 12! = 8,68034, 1о§ 51! = 66,19065, 

1о§ 39! = 46,30959, 1о§ (12139!) = 54,98993, 

1о§ (12139!) = 54,98993, 1о§ (121391/51!) = 1 1 ,20072, 

121391/51! = 1,588- 10- 11 . 

При вычислениях такого рода точный ответ часто приводит 
в замешательство. Что из того, что в одном из 160 биллионов 
случаев имеется возможность получить «масть»? Сколь 
часто должны мы были бы слышать о таком событии? Явно 
завышая числа, предположим, что в США в бридж играют 
10 миллионов, и что каждый игрок играет 10 раз всякий 
день в году. Это дает 36 34 биллионов игр в год, так что 
исключительную сдачу можно ожидать один раз в 4 года 

’) См. Ф. Мостеллер, Р. Р у р к е, Дж. Томас, Вероятность, 
«Мир», 1969, стр. 397. 


(причем о некоторых из них заведомо не будет объявлено 
публично). Даже в два раза большее количество игроков, 
которые играют к тому же в два раза чаще, привело бы 
лишь к одной такой сдаче в течение года. 

Чем можно объяснить значительно большую частоту 
сообщений о появлении «масти»? Многими причинами, 
среди которых следует назвать склеивание карт и плохое 
тасование. (Нашумевший случай «масти», действительно 
имевший место, произошел при первой раздаче новой ко- 
лоды.) 

Несомненно также, что некоторые репортеры стали 
жертвами шуток и мистификаций. Если вы подстроили 
своей бабушке «масть» в день ее рождения и хотите потом 
сознаться в этом, то вы, наверное, все же промолчите, после 
того как об этом исключительном событии будут оповещены 
все родственники, друзья и репортеры. С другой стороны, 
ввиду внимания к столь редким явлениям, кажется неправ- 
доподобным, чтобы такую комбинацию подстраивали шу- 
лера. 

Несколько другим путем решения этой задачи является 
применение биномиальных коэффициентов, которые равны 
числу различных способов размещений а элементов одного 
рода и Ь элементов другого в строку. Например, 3 буквы а 
и 2 буквы Ь могут быть записаны подряд 10 различными 
способами, что нетрудно проверить на пальцах, начиная с 
аааЬЬ и кончая ЬЬааа. Биномиальный коэффициент записы- 
вается в этом случае как ( 2 ) и равен числу способов раз- 


личного упорядочения пяти предметов, два из которых 
одного рода и три другого. С помощью факториалов этот 
коэффициент перепишется в виде 


5 

2 


5! 5-4-3-21 

2 ! 3 ! — 2-1-3-2-1 


В более общей ситуации, когда имеется п предметов, из 
которых а одного рода, и п — а — другого, число способов 
их упорядочения дается формулой 

/ я \ п\ 

\ а ) а\ ( п—а ) ! ' 

В нашей задаче число способов выбрать 13 карт из полной 
колоды равно 

/ 52 \ _ 52! 

V 13 ^ 1 3! 39! 1 
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Тринадцать пик можно получить ( ) =- [ ^ г = 1 спосо- 

бом, так как 01 = 1. Учитывая, что имеется четыре масти, по- 
лучим окончательно вероятность в виде 4Х 13! 391/52!, 'как 
уже было установлено ранее. 

Биномиальные коэффициенты обсуждаются в цитиро- 
ванной выше книге Мостеллера, Рурке и Томаса «Вероят- 
ность» на стр. 33—39. 

9. « Крзпсъ 

Эта игра, как мы скоро увидим, удивительно близка к безо- 
бидной, хотя все же и невыгодна для игрока. 

Подсчитаем сначала вероятности для полного числа 
очков на двух костях. Сделаем кости различимыми, окрасив 
их, скажем, в красный и зеленый цвета. Тогда подбрасы- 
Еанне 2-х костей имеет 6x6=36 равновероятных исходов, 
которые приведены ниже в таблице. 




Зеленая кость 



1 

2 

3 

4 

• 5 

6 

I 

2 

3 

4 

5 

в 

7 

2 

3 

4 

5 

6 

7 

8 

3 

Красная кость 

4 

5 

6 

7 

8 

9 

4 

5 

6 

7 

8 

9 

10 

5 

6 

7 

8 

9 

10 

11 

6 

7 

8 

9 

10 

11 

12 


В клетках указана соответствующая сумма очков. 
Простым подсчетом мы находим распределение вероят- 
ностей суммы очков при одновременном подбрасывании 
двух костей. 


Сумма 

2 

3 

4 

5 

6 

7 

8 

9 

10 

1 1 

12 

Р (суммы) 

1 

36 

2 

36 

3 

36 

4 

36 

5 

36 

6 

36 

5 

36 

4 

36 

3 

36 

2 

36 

і 

36 
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Здесь Р обозначает вероятность появления соответст- 
вующей суммы очков. 

Вероятность выигрыша после первого бросания равна 

Р(7) + Р(П) = -|г+-зГ = 4-' 


Вероятность проигрыша после первого бросания равна 
Р(2) + Р(3) + Р(12) = -^+-^+-д^ = -^-. 


Для дальнейших бросаний нам надо знать вероятность 
того, что выпадет «пойнт». Так как нам важны лишь очки, 
отвечающие «пойнт» или 7, то можно вычислять условные 
вероятности выбросить «пойнт» при условии, что при пер- 
вом бросании появился «пойнт». Иногда этот метод назы- 
вается методом «приведенного выборочного пространства», 
так как хотя в принципе возможны все варианты от 2 до 
12 очков, мы рассматриваем лишь «пойнт» и 7. 

Например, если выпало 4 очка, то существует 3 возмож- 
ных способа их появления и 6 способоз для появления 7 оч- 
ков. Таким образом, условная вероятность выбросить 
«пойнт» равна 3/(3+ 6) = 3/9. 

Аналогично условные вероятности других очков «пойнт» 
равны 


3 

3 

8- — 

5 

3 + 6 

9 ’ 

5 + 6 

11 

4 

4 

9- 4 — 

4 

4 + 6 

10 ’ 

'*• 4 + 6 

10 

5 

5 

ю- 3 — 

3 

5 + 6 

11 ’ 

3 + 6 

9 


Для определения безусловной вероятности выигрыша 
при данной сумме «пойнт» надо умножить вероятность полу- 
чения «пойнт» при первом бросании на условную вероят- 
ность выигрыша. Суммируя эти величины, находим веро- 
ятность выигрыша для суммы «пойнт»: 


А А 

36 ' 9 


А А I А А_і_А Ащ А А 

36 ’ 10 + 36* 11+36' 11+36* ю 


36 


да 0,27071. 


Прибавляя к этому значению вероятность выигрыша при 
первом бросании А ~ 0,22222, видим, что полная вероят- 
ность выигрыша игрока равна 0,49293. Его средний ущерб 
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равен 0,50707 — 0,49293= 0,01414 или 1,41%. Автор счи- 
тает, что это наиболее справедливая игра без стратегии, 
которая практикуется в игорных домах. 

Некоторым читателям может показаться слишком ис- 
кусственным подход, связанный с условными вероятно- 
стями. Мы дадим и другой метод, связанный с суммиро- 
ванием бесконечных рядов. 

Пусть Р обозначает вероятность получить «пойнт», а Р — 
вероятность появления суммы очков, при которой игра про- 
должается ^ Р = 1 — Р — І-Ѵ Здесь 1/6, конечно, имеет смысл 

вероятности появления 7. Игрок выигрывает при г+1 бро- 
сании, если игра продолжалась г шагов, и при г+1 шаге 
появился «пойнт». Вероятность этого события равна Р Г Р, 
г= 0, 1 , 2 ,... Суммируя по г, получаем 

Р + РР + Р*Р+ ...=Р( 1 + Я + /++...) 

или 


вероятность получить «пойнт»=Р/(1 — Р). 


Например, если «пойнт» равен 4, 


Р 

Р 


_3 

: 36 


р — Л ? ^ 1 р + 

А 36 36 36 ’ 1 А _ 36 ’ 

(получить «пойнт») = (3/36) / (9/36) = -5- , 


что согласуется с полученным ранее. 

Сам автор решал сначала эту задачу с помощью сумми- 
рования бесконечного ряда и был обрадован, когда не- 
сколько дней спустя обнаружил указанный здесь более 
простой подход. 


10. Обсуждение эксперимента 
по психологии азартных игроков 

Трудно сказать, какой предварительный взнос вы сочтете 
подходящим для себя. Хотя математическое ожидание вы- 
игрыша в первой игре равно пяти долларам, вы можете не 
захотеть платить взнос, близкий к 5 долларам, за право 
игры. Потеря 3 или 4 долларов может весьма много значить 
для игроков. Вы можете, например, предложить взнос в 
75 центов. 

Кажется естественным, однако, что взнос для участия во 
второй игре должен быть по крайней мере таким же, как и 
для их первой игры. Цвет всегда может быть выбран слу- 


2 * 
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чайным бросанием монеты, что дает 50% шансов правиль- 
ного решения и математическое ожидание выигрыша, равное 
5 долларам. Кроме того, если вы располагаете информацией 
о склонностях вашего друга, то она может быть использо- 
вана для увеличения вероятности выигрыша. 

Большинство людей склонно скорее к первой игре, так 
как условия второй представляются им менее определен- 
ными. Автор обязан этой задачей Г. Райффа; последний 
сообщил ему, что идея задачи принадлежит Д. Эллсбергу, 

11. Обсуждение задачи о молчаливом союзе 

Автор не встречал еще ни одного человека, который загадал 
бы многозначное число, при этом, как правило, называют 
числа 1 , 3 и 7. В большинстве случаев была выбрана единица 
но встречались также 3 и 7. 


12. Обсуждение задачи « Куда идешь?» 

Когда этот вопрос был задан моей дочери, она живо отве- 
тила: «Ну конечно же, им надо встретиться в самом из- 
вестном месте Нью-Йорка»,— «Прекрасно, но где же имен- 
но?» — спросил автор. «Откуда я знаю? Ведь мне всего де- 
вять лет». 

Что же приходит в голову? Крыша здания Эмпайр Стейт 
Ьилдинг ), аэропорты, бюро справок на железнодорожных 
станциях, статуя Свободы *) **), Таймс Сквер ***). Статую 
Свободы следует исключить сразу же по выяснении того 
как трудно до нее добраться. Аэропорты не подходят по 
причине их многочисленности и удаленности от города. 
Тот факт, что в городе два крупных вокзала, по-видимому 
исключит и их. Остаются Эмпайр Стейт Билдинг и Таймс 
<^ ве Р- Я бы выбрал Эмпайр Стейт Билдинг, потому 
что Іаимс Сквер сейчас разросся до неопределенных раз- 
меров. р 

Автору кажется, что если бы свидание было назначено в 
Сан-Франциско или в Париже, решить эту задачу бы то бы 
легче. 1 


*) Эмпэнр Стейт Билдинг — одно из самых высоких зданий (449 м 
вместе с телебашней) в центре Нью-Йорка (прим, персе.). 

) Статуя Свободы — маяк в виде бронзовой фигуры женщины с фа- 
келом в руке, расположенный на небольшом островке вблизи Ман- 
хэттена (прим, перев.). 

***> Таймс Скве Р — Центральная площадь Нью-Йорка (прим, перев.). 

Зв 


13, Решение дилеммы узника 


Из всех задач, о которых пишут автору, настоящая доста- 
вила наибольшее количество писем. 

Ошибка в рассуждении А состоит в том, что он не пере- 
числил всех возможных событий должным образом. Выра- 
жаясь математически, узник неправильно построил про- 
странство элементарных событий. Он считает, что опыт 
имеет три возможных исхода: освобождение пар АВ, АС, 
ВС с равными вероятностями. С точки зрения заключен- 
ного, — это правильно построенное пространство элемен- 
тарных событий для эксперимента, проводимого админист- 
рацией, которая освобождает двух узников из трех. Но 
эксперимент А включает еще один момент — ответ охран- 
ника. Возможные исходы для такого эксперимента и разум- 
ные вероятности для них будут: 

\) А я В освобождаются, и охранник говорит В, ве- 
роятность 1/3. 

2) Л и С освобождаются, и охранник говорит С, веро- 
ятность 1/3. 

3) В и С освобождаются, и охранник говорит В, ве- 
роятность 1/6. 

4) В и С освобождаются, и охранник говорит С, вероят- 
ность 1/6. 


Если на вопрос А охранник отвечает В, то апостериорная 
вероятность освобождения А равна вероятности исхода 1, 
деленной на сумму вероятностей исходов 1 и 3. Таким обра- 


зом, вероятность освобождения А равна ^ у 3 і 

так что математический расчет в конце концов отвечает 
здравому смыслу. 


1 


+ тг ) =-3 . 


14. Решение задачи о выборе купонов 

Из первой коробки мы достаем один купон. Далее, вероят- 
ность получить новый номер из второй коробки равна 4/5. 
Используя ответ задачи 4, видим, что приобретение нового 
номера потребует в среднем (4/5) -1 =5/4 коробок. Тре- 
тий номер потребует (3/5) -1 =5/3, четвертый 5/2, пятый 5 
коробок. 

Таким образом, среднее число коробок равно 

5 (т + т + Т + Т+ 1 ) ^ и > 42 - 
Формула Эйлера для сумм гармонического ряда 
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Хотя в данном случае указанные дроби нетрудно сло- 
жить, но когда в комплекте большое число купонов, удобно 
применить формулу Эйлера для частичных сумм гармони- 
ческого ряда 

1+ Т + У+-- - +7Г~ ]о & п + Іг + С + ••• 

(Число С — 0,57721... называется постоянной Эйлера.) 
В случае комплекта из п купонов среднее число коробок 
приближенно равно 

п1о§л + 0,577п + у . 

Поскольку 1о§ 5^1,6094, формула Эйлера при п=Ъ дает 
И, 43, что весьма близко к 11,42. Членом 1/2л в формуле 
Эйлера часто пренебрегают. 


15. Решение задачи о театре 

Например, если ряд заполнен следующим образом 

ввммввмвмвмввмм 

(здесь В обозначает юношу, а М — деЕушку) то имеется 
9 пар ВМ и МВ. 

Нас интересует среднее число таких пар. Если первые 
два места в ряду заняты лицами разных полов, то у нас уже 
имеется искомая пара. Вероятность этого события равна' 

8 _ _7 _7 ^__8 

15 ’ 14 + 15 ‘ 14 І 5 • 

Более того, 8/15 есть и среднее число пар на первых двух 
местах, так как * 


Такое же рассуждение применимо к каждой паре смеж- 
ных мест. 

Для определения среднего числа пар молодых людей эту 
величину надо умножить на число смежных мест равн^ 
14, что дает 1 12/15. ѵ 

Более общим образом, если есть Ь объектов одного рода 
и т другого, располагаемых случайным образом в ряд то 
среднее число пар, составленных из различных объектов, 

за 


равно 


Ьт 


(т + Ь — 1 ) 


тЪ 


(Ь + т) ( т + Ь—\) “ г (т + Ь) ( т + Ь 


=*] 


2тЬ 
т + Ь ' 


В нашем примере Ь= 8, т— 7, и ответ равен 1 12/15. 

Здесь мы существенным образом использовали тот факт, 
что математическое ожидание суммы случайных величин 
равно сумме математических ожиданий слагаемых. Мы 
нашли среднее число пар ВМ или МВ для каждых двух 
смежных мест и просуммировали по всем таким двойкам. 


16. Решение задачи о распределении призовых мест 

Ответ равен 4/7. Второй по мастерству игрок может занять 
второе место лишь в том случае, когда он находится в поло- 
вине турнирной лестницы, не занимаемой лучшим игроком. 

Если в турнире участвуют 2" игроков, то в половине 
турнирной лестницы, не занимаемой лучшим игроком, 2" -1 
начальных ступеней, а всего имеется 2 п — 1 начальных 
ступеней (кроме занятой лучшим игроком). Таким образом, 
в турнире с 2" игроками второй по мастерству может с 
вероятностью 2"-у(2 п — 1) занять второе место. 

17. Решение задачи о рыцарях-близнецах 

(а). Обозначим близнецов через Л и В. Пусть А занимает 
высшую ступень турнирной лестницы. Если В занимает 
смежное место, что происходит с вероятностью 1/7, то они 
заведомо встретятся в первом туре. Вероятность того, 
что В находится в паре, соседней с парой Л, равна 4/7, 
и вероятность того, что они встретятся в этом случае, равна 
1/7, так как для осуществления этого события каждый дол- 
жен победить в первом поединке. Наконец, вероятность 
того, что В находится в нижней половине, равна 4/7, и 

в этом случае вероятность встречи равна -1- = -І , так как 

оба должны выиграть в двух турах. Таким образом, полная 
вероятность встречи равна 


(б). Заметим, что в турнире двух рыцарей близнецы за- 
ведомо встретятся. При 2 2 =4 участниках вероятность 
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такого поединка равна 1/2, для случая 2 3 =8 рыцарей, как 


уже было подсчитано, вероятность равна = Кажется 


естественным предположить, что в турнире 2" рыцарей ис- 
комая вероятность равна 1/2" -1 . 

Докажем справедливость этого предположения с по- 
мощью метода математической индукции. Рассмотрим сна- 
чала случай, когда рыцари находятся в разных половинах 
турнирной лестницы. Как известно из задачи о теннисных 
турнирах, эта вероятность равна 2 п ~ 1 /(2 п — 1). Если А и В 
находятся в разных половинах турнирной лестницы, то 
они могут встретиться лишь в финальном поединке. Веро- 
ятность выйти в финал для каждого рыцаря есть 1/2" -1 , так 
как для осуществления этого события необходимо выиграть 
во всех предыдущих турах. Вероятность того, что А и В 
достигнут финала, равна (1/2" _1 ) 2 = 1/2 2 " -2 . Итак, вероят- 
ность встречи рыцарей из разных половин таблицы равна 


[ 2 "- 1 /( 2 п — 1 )] ( 1 / 2 2 " -2 ). 


К этой вероятности следует прибавить вероятность пое- 
динка близнецов, которые оказались записанными в одну 
и ту же половину таблицы. Вероятность последнего события 
равна (2 П_1 — 1)/(2" — 1), и, согласно индукционному пред- 
положению, вероятность схватки между близнецами в тур- 
нире из п — 1 тура равна 1/2" _2 . Итак, вероятность встречи 
равна 

2"— 1 1 2 " _1 — 1 1 

9 п 1 * 92и-2~Г~ 9 и 1 9л -2 



что и доказывает наше утверждение. 

18. Решение задачи о равновесии при бросании 
монеты 

Расположим 100 монет в ряд слева направо и будем бро- 
сать каждую. Вероятность какой-то заданной последователь- 
ности 100 гербов и решек равна (1/2) 100 в силу независимости 
испытаний. Например, вероятность того, что вначале выпа- 
дет 50 гербов и затем 50 решек, равна (1/2) 100 . Сколькими 
способами можно расположить 50 гербов и 50 решек в строку? 
В решении задачи 8 мы видели, что это число равно соот- 
ветствующему биномиальному коэффициенту. Мы получаем 
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/100 \ 1001 ^ 

^50 ^ — 50 150 Г ' Следовательно, вероятность равного числа 
гербов и решек равна 

100! /1 у оо 

50150! ІД ) * 

Используя таблицы, получаем 0,07959^0,08. 

Формула Стирлинга 

Для расчета больших значений факториалов часто поль- 
зуются формулой Стирлинга 

п \ « |/2я п + 2 е ~ п , 


іде е — основание натуральных логарифмов. Относитель- 
ная погрешность этой формулы приблизительно равна 
100/12л%. Применим формулу Стирлинга к расчету вероят- 
ности равновесия 


Р(50 гербов) = 


, 100 + 4- 

V 2л 100 2 е~ 10 ° 

50+4- V 

у 2я50 2 е ~ 50 ] 2 100 


юо+4- 

_ 100 2 / 100 _ 1 

|С2л 50 1<,0 50-2 100 ~ У 2^, ' 

Так как \І\ г 2л да 0,4, то наша приближенная формула дает 
0,08, как и раньше. Более точное приближение с точностью 
до четвертого знака дает 0,0798 вместо 0,0796. Вывод фор- 
мулы Стирлинга имеется, например, в учебнике Р. Ку- 
ранта, Курс дифференциального и интегрального исчис- 
ления, т. I, «Наука», 1967. 


19. Решение задача Сэмуэля Пепайса 

Когда-то Сэмуэль Пепайс послал Ньютону длинное и запу- 
танное письмо по поводу новых игр с костями, которые он 
собирался опробовать. Для выяснения, какая из них вы- 
годнее, Пепайсу нужен был ответ на сформулированный 
в условии задачи вопрос. Детали истории можно найти, 
например, в статье «Затиеі Реруз, Ізаас ИеѵДоп апсі РгоЬа- 
Ьііііу», в журнале «Атегісап Зіаіізіісіап», Ѵоі. 14, № 4, 
Осі., 1960. На эту тему есть и другая литература. На- 
сколько я знаю, решение этой задачи — единственная ра- 
бота Ньютона по теории вероятностей. 
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Так как при бросании 6 костей в среднем появляется 
одна шестерка, при бросании 12 костей это среднее равно 
двум и при бросании 18 костей — трем, то часто считают, что 
вероятности указанных событий равны. Иногда полагают, 
что эта вероятность равна 1/2. Здесь довольно ясно видна 
разница между математическими ожиданиями и вероятно- 
стями. Если подбрасывается большое число костей, то ве- 
роятность того, что число шестерок не меш ше среднего 
числа их появлений, действительно совсем немного прево- 
сходит 1/2. Таким образом, это эвристическое соображение 
оправдывается при большом числе подбрасываний, но при 
относительно малом их числе ситуация соисем другая. Для 
значительного числа костей распределение появления ше- 
стерок приближенно симметрично относительно среднего, и 
вероятность появления этого среднего мала. При небольшом 
же числе костей распределение асимметрично, и кроме того, 
вероятность появления числа шестерок, в точности равного 
его математическому ожиданию, достаточно велика. 

Начнем с вычисления вероятности появления ровно од- 
ной шестерки при 6 бросаниях. Вероятность появления 
одной шестерки и пяти других очков в некотором определен- 
ном порядке равна . Искомая вероятность полу- 

чается умножением этого количества на число возможных 
способов упорядочения одной шестерки и пяти других 

очков. В задаче 18 мы нашли, что это число равно V 

Таким образом, вероятность появления ровно одной шес- 
терки равна 



Аналогично, вероятность появления ровно х шестерок при 
бросании шести костей равна 



X 



6-Х 


х = 0, 1, 2, 3, 4, 5, 6. 


Вообще вероятность появления х шестерок при п бросаниях 
равна 



Эта формула задает вероятности, отвечающие так называе- 
мому биномиальному закону. 
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Вероятность появления хотя бы одной шестерки при 
шести бросаниях равна 


При бросании 6 п костей вероятность появления не менее п 
шестерок равняется 



П — 1 


Ньютону пришлось самому вычислять эти вероятности. 
Мы же можем прибегнуть к помощи таблиц (см., например, 
Ф. М о с т е л л е р, Р. Р у р к е, Дж. Томас, Вероят* 
ность, стр. 325 и 398). Наша табличка дает вероятности 
получения числа шестерок, не меньшего, чем математи- 
ческое ожидание числа их появления, в б п бросаниях. 


6п 

6 

12 

18 

24 

30 

96 

600 

900 

п 

1 

2 

3 

4 

5 

16 

100 

150 

р 

0,665 

0,619 

0,597 

0,584 

0,576 

0,542 

0,517 

0,514 


Итак, Пепайсу следовало предпочитать пари с шестью 
бросаниями пари с большим числом бросаний. 

Биномиальное распределение рассматривается в уже 
цитированной книге «Вероятность», гл. VI. 


20. Решение задачи о трехсторонней дуэли 

У дуэлянта А мало оснований для оптимизма по поводу 
настоящей дуэли. Если он стреляет первым, то при попада- 
нии в С наверняка В попадет в него, поэтому А не должен 
стрелять в С. Если же А выстрелит в В и промахнется, то В, 
наверное, выведет из строя более опасного С первым и А 
сможет стрелять в В с вероятностью попадания 0,3. Если 
же А промахнется, то его песенка спета. С другой стороны, 
предположим, что А попадет в В. Тогда С нА будут перест- 
реливаться до первого попадания. Шансы выигрыша 
А равны 

(0,5) (0,3) + (0,5)’ (0,7) (0,3) + (0,5)’ (0,7)* (0,3) + . . . 

<3 


Каждое слагаемое отвечает последовательности промахов С 
и А, заканчивающихся успехом А. Суммируя геометриче- 
ский ряд, получаем 

0 , 5 • 0,3 { 1 + 0 , 5 • 0,7 + [ 0 , 5 • 0 , 7] 2 + ...} = 

0, 5-0,3 0,15 3^3 

= 1—0, 5-0, 7 — 0,65 — 13^ 10 ’ 

Таким образом, попасть в В и затем покончить с С — стра- 
тегия, дающая для А меньшую вероятность выигрыша, чем 
пропуск первого выстрела. Поэтому А должен стрелять 
в воздух, а затем стараться попасть в В. 

Обсуждая эту задачу с Т. Лерером, я спросил его, благо- 
родно ли это решение с точки зрения кодекса о дуэлях. 
Лерер возразил, что подобный кодекс для дуэлей с тремя 
участниками не разработан, так что мы с полным основа- 
нием можем простить А преднамеренный промах. 


21. Решение задачи о выборке с возвращением 

Если первый вытянутый шар — красный, то неважно, 
из какой урны он вынут, так как теперь в этой урке будет 
поровну красных и черных шаров и второй шар не даст ос- 
нований для решения. Поэтому, если сначала вытянут 
красный шар, следует вернуть его в урну перед вторым из- 
влечением. Если же вынут черный шар, то лучше не возвра- 
щать его в урну. 

При такой стратегии вероятность правильного ответа 
равна: 



Урна А 

Урна В 

Решение 

Оба красные 

1 2 2 

2 ‘ 3 ' 3 

1 101 101 _ 1 

2 ’ 201 " 20І ~ 8 

Урна А 

Красный, черный 

1 2 1 

2 ‘ 3 ' 3 

1 101 100 _ 1 

2 ‘ 201 ‘ 207 ~ 8 

Урна В 

Черный, красный 

т-т ' 1 

1 100 101 1 

2 ‘ 201 ' 20І ~ 8 

Урна А 

Оба черные 

т-т» 

1 100 99 _ 1 

2 ' 201 ' 200 ~ 8 

Урна В 
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Полная вероятность правильного решения приближенно 
равна (заменяя і 00/201 на 1/2 и т. д.): 


_і_ 

2 


1 + 1 + 1 . 
9 ^ 4 ^ 3 


I ' 
4 



яі 0,64. 


Если вытягивать оба шара без возвращения, то вероят- 
ность угадать приблизительно равна 5/8, а при возвращении 
21,5/36. 


22. Решение задачи о выборах 

При а= 3 и Ъ= 2 всеми возможными равновероятными после- 
довательностями извлечения бюллетеней являются следую- 
щие: 

АААВВ *ААВВА *АВВАА 

ААВАВ *АВАВА *ВАВАА 

*АВААВ *ВААВА *ВВААА 

*ВАААВ 

где звездочкой отмечены комбинации, в которых имеет место 
равновесное положение. Таким образом, в нашем случае 
искомая вероятность равна 8/10. 

Перейдем теперь к общей ситуации произвольных а и Ь. 
Рассмотрим сначала те последовательности, в которых пер- 
вое равновесное положение достигается в случае, когда 
подсчитаны 2 п бюллетеней, п<СЪ. Каждой последователь- 
ности, в которой А лидирует до первого ничейного резуль- 
тата, соответствует единственная последовательность, в ко- 
торой лидирует В. Так, при п~ 4 последовательности 

ААВАВАВВ 

с лидером А отвечает последовательность 

ВВАВАВАА 

в которой лидирует В. Эта последовательность получается 
из первой заменой А на В и В на А. 

Итак, число последовательностей, в которых А лидирует 
до первой ничьей, равно числу последовательностей с лиде- 
ром В. Задача сводится, таким образом, к вычислению ве- 
роятности равновесного положения, до которого лидирует В. 

Так как за А подано большее количество голосов, то 
рано или поздно А становится лидером. Если первый бюл- 
летень подан за В, то ничья неизбежна. Единственной воз- 
можностью ничьей с В, лидирующим в начале, является 
случай, когда первый бюллетень подан за В. Вероятность 
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того, что это так, равна Ь/(а-\-Ь). Но это же значение равно 
вероятности ничьей с лидирующим в начале А, и, таким 
образом, вероятность ничейного положения равна 

2 Ь 2 

а + Ь ~ г + 1 ’ 

где г—а/Ь. Заметим, что если а много больше, чем Ъ, т. е. 
когда г велико, вероятность ничьей мала (что интуитивно 
вполне понятно). Формула верна также и при Ь=а , так как 
в этом случае вероятность ничьей равна единице. 


23. Решение задачи о ничьих при бросании монеты 


Ниже мы обобщим метод решения задачи 22 и покажем, что 
вероятность отсутствия ничейного результата (при N четном 
и N нечетном) равна 

Р (нет ничьей) = ^ ^ п 1 ^2 ЛГ_1 , (V = 2/1+1, 

Р (нет ничьей) = ^ ^ ^ 1 2 Ы , N — 2 п. 


Эти формулы показывают, что указанная вероятность одна 
и та же для четного N и для следующего за ним нечетного 
числа УѴ+1. Например, когда (Ѵ= 4, надо применить вторую 
формулу. Шестнадцатью возможными исходами являются 


*АААЛ 

*АААВ 

*ААВА 

АВАА 


ВАЛА 

ААВВ 

АВАВ 

ВААВ 


АВВА 

ВАВА 

ВВАА 

АВЗВ 


ВАВВ 

*ВВАВ 

*ВВВА 

*ВВВВ 


где звездочкой отмечены комбинации с равновесным поло- 
жением. 

Поскольку число сочетаний из 4 по 2 равно 6, то вторая 
формула действительно верна для этого значения N. 

При N=211 вероятность х выигрышей А есть ^ ^ ^ / 2 іѴ . 

Если х^п, то вероятность ничьей есть 2 x/N (на основании 
задачи 22), а при х^п эта вероятность равна 2 (Л^ — x)/N. 
Чтобы получить вероятность ничьей, находим вероятность х 
выигрышей, умножим ее на условную вероятность ничьей 
при х выигрышах и просуммируем полученные выражения, 
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(1) 


что дает 



Если подставить в это выражение формулу для биномиаль- 
ных коэффициентов и произвести необходимые сокращения, 

то с точностью до слагаемого (М — - 1 )!/п! ( п — 1)! = ( Л/ ~ 1 А 

получим 2 х ] , где суммирование ведется по всем воз- 
можным значениям х. Следовательно, мы можем переписать 
выражение (1) в виде 


2-уѵ+і |‘ 2 ^-і_^ Л/ - 1 у =1 _ 


(2) 


Отсюда видно, что вероятность отсутствия ничьей есть 
V п ) / 2‘ Ѵ_ что после небольших преобразований может 

быть записано в виде (п)і 2 *'’ как было У каз ано выше. 


24. Решение задачи о странном метро 

Поезда в направлении к невесте останавливаются у перрона, 
куда приходит Мэрвин, скажем, в З 00 , З 10 , З а0 и т.д., поезда 
в противоположном направлении в З 01 , З 11 , 3 21 и т. д. Чтобы 
поехать к матери, Мэрвин должен попасть в одноминутный 
интервал между поездами указанных типов. 


25. Некоторые возможные решении задачи 
о длинах случайных хорд 

Пока выражение «наудачу» не уточнено, задача не имеет 
определенного ответа. Следующие три возможных предпо- 
ложения с соответствующими тремя различными вероят- 
ностями иллюстрируют неопределенность понятия «на- 
удачу», часто встречающуюся в геометрических задачах. 
Мы не можем гарантировать, что эти результаты должны 
согласовываться с некоторым физическим процессом, кото- 
рый мог бы быть использован для выбора случайных хорд. 
Иначе задача могла бы быть проверена эмпирически. 
Пусть радиус круга равен г. 
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(а) . Допустим, что расстояние хорды от центра круга 
равномерно распределено между 0 и г. Поскольку пра- 
вильный шестиугольник со стороной г можно вписать в круг, 
для определения искомой вероятности найдем расстояние сі 
стороны этого шестиугольника от центра и разделим на 
величину радиуса. Заметим, что й — высота правильного 
треугольника со стороной г. Из планиметрии известно, 
что й = У г 2 — г 2 / Ь = гУ 3/2. Следовательно, искомая веро- 
ятность равна г У 3/2 г = У 3/2 » 0,866. 

(б) . Пусть середина хорды равномерно распределена во 
внутренности круга. Из чертежа видно, что хорда длиннее 
радиуса, когда середина хорды находится на расстоянии, 
меньшем д, от центра. Таким образом, все точки круга ра- 
диуса й, концентрического с ис- 
ходным кругом, являются геомет- 
рическим местом точек середины 
хорд. Площадь этого круга, делен- 
ная на площадь исходного, равна 
тмі 2 /яг 2 — Сі 2 /г 2 = 3/4 = 0,75. Эта ве- 
роятность равна квадрату выраже- 
ния, полученного в случае (а). 

(в). Допустим, что хорда опреде- 
ляется двумя точками на окружно- 
сти исходного круга. Пусть первая 
точка попала в А (рис. 4). Для того чтобы хорда была коро- 
че радиуса, вторая точка дол- / ‘ , 

жна попасть на дугу ВАС, / 7г 

длина которой есть 1/3 длины 
окружности. Следовательно, 
вероятность того, что хор- 
да длиннее радиуса, равна „ 

1— 1/3=2/3. 

26. Решение задачи о 
нетерпеливых дуэлянтах 

Пусть х и у обозначают время -I . 
прибытия 1-го и 2-го дуэлян- ,2 0 
тов соответственно, измерен- ~ х ? 

ное в долях часа, начиная с 5 * Рис 5 . 

часов. Заштрихованная пло- 
щадь квадрата (рис. 5) отвечает случаю, когда дуэлянты 
встречаются. Вероятность того, что они не встретятся, рав- 
на (1 1/12) 2 , так что шансы на поединок равны 23/144 « 1/6. 
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27. Решение задачи од осторожном 
фальшивомонетчике 


(а). Р (не обнаружить фальшивых монет) = 



0,366. 


(б). Пусть имеется п ящиков, каждый из которых со- 
держит п монет. Тогда вероятность того, что извлеченная 
наудачу монета доброкачественна, равна 1 — 1/л, и так как 
всего имеется п ящиков, то 

Р (не обнаружить фальшивых монет) = Г 1 — 


Вычислим эту вероятность для некоторых значений п. 


п 

1 

2 

3 

4 

5 

10 

Р (не обнаружить фаль- 
шивых монет) 

0 

0,250 

0,296 

0,316 

0,328 

0,349 

п 

20 

100 

1000 

со 

Р (не обнаружить фаль- 
шивых монет) 

0,358 

0,366 

0,3677 

0,367879...= — 
е 


Бросаются в глаза следующие два обстоятельства. Во- 
первых, выписанные в таблице числа с ростом л возрастают. 
Во-вторых, они стремятся к некоторому значению, которое 
известно математикам и равное -1 или 1/е, где е=2, 71828... — 
основание натуральных логарифмов. 

Воспользовавшись формулой бинома Ньютона для 

^1 — Іг)\ получим следующее выражение: 



или 


п , п(п— 1) п (п — 1 ) (п — 2) 
л - " 1- 2! л 2 3 ГгР 


(1) 
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Если мы исследуем поведение каждого слагаемого, скажем, 
четвертого, то заметим, что при росте п оно стремится к 
— 1/3!, так как 

"<— »>■-«» я 

При п, стремящемся к бесконечности, все слагаемые в пра- 
вой части (2), кроме 1, стремятся к нулю. Аналогично, для 
г- го слагаемого разложения (1) множитель, зависящий от 
п, стремится к единице, а все слагаемое с точностью до 
знака, к 1/(г — 1)!. 

Таким образом, с ростом п выражение ^ 1 — стремится 
к сумме ряда 

1-1+-1 Д + Д Д + 

который является одним из способов вычисления е~ 1 . 
Если бы в каждом ящике было две фальшивые монеты, то 

искомая вероятность, равная ( 1— — 1 , сходилась бы при 
больших п к в~ 2 и, точно так же, ^1 — стремится к е~ т . 

Вообще ^1 стремится к е т при любом (целом или 

нет) значении т. Эти факты будут использованы в дальней- 
шем. Более строгое их обоснование можно найти в любом 
учебнике по дифференциальному исчислению. 

28. Решение задачи о жадном фальшивомонетчике 

Каждая из проверяемых монет изымается из нового ящика 
и с вероятностью т/п фальшива. Так как монеты извле- 
каются независимым образом, то искомая вероятность отве- 
чает биномиальному распределению. 

Р ( г фальшивых монет) = ^ ^ (~ІгУ ( * — 

Исследуем поведение этой вероятности при возрастании 
ч и фиксированных гит. 

Для этого запишем ее в виде 

. .(-I) (.-.-И) т , Л » у с, 
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С ростом л 1/г! и т г не меняются, а 

п(п — 1). . .(п — г + 1 )/п г 

стремится к 1, как указано в задаче 27, ^1 — стремится 

к е~ т и ^1 — стремится к 1 (так как т и г фиксиро- 
ваны). Поэтому при больших п 

С~ ^ ПІ^ 

Р ( г фальшивых монет) » — ^ — . 

Сумма этих вероятностей равна: 



Ряд, записанный в скобках, является разложением е т . 


Распределение Пуассона 

Распределение, задаваемое вероятностями 


Р{г) 


г\ 


Г = о, 1, 2, 


называется законом Пуассона и служит хорошей матема- 
тической моделью для многих физических процессов. 


29. Решение задачи о заплесневевшем желатине 

Разобьем поверхность пластинки на п малых равных пло- 
щадок. Для каждой площадки вероятность колонии равна р, 
а их среднее число есть пр= 3. Нас интересуют лишь ма- 
ленькие площадки. Когда п растет, р становится малым, 
так как площадь участков стремится к нулю. Вместо того, 
чтобы считать среднее число колоний равным 3, будем рас- 
сматривать общее среднее т=пр. Может показаться, что 
на некоторых площадках встречаются две или больше коло- 
ний, но эти сомнения можно оставить, потому что площадки 
столь малы, что едва умещают одну колонию. Тогда веро- 
ятность ровно г колоний на п маленьких площадках равна 

где р=т/п. Заменим р на т/п в этой формуле. Полученное 
выражение уже знакомо нам по задаче 28. Пусть п->о о. 
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Тогда мы снова приходим к распределению Пуассона 


Р(г) 


е~ т т г 

~7Г~ ’ 


г= 0, 1, 2, ... 


При т= 3 и г — 3 получаем значение 0,224. 

То, что т действительно является средним этого рас- 
пределения, проверяется непосредственно. 


Среднее = 2 х ? (х) = т'%е~ т т х - 1 /(х— 1)! = т. 

х=0 х=1 

Чтобы получить численные результаты для больших зна- 
чений т, где г=т, можно использовать таблицы *) или 
формулу Стирлинга. Последняя дает 


Р(т) = - 


т + — 

У 2п т 1 е~ г ‘ 


У 2л 


0,4 
У т 


Численные примеры: 


т 

Р (т) 

0 , 4/Ѵ т 

4 

0,1954 

0,200 

9 

0,1318 

0,133 

16 

0,0992 

0,100 


30. Решение задачи о расчете бу лочншса 

Почему мы пользуемся предположением о распределении 
Пуассона? Отчасти потому, что задача допускает тогда кра- 
сивое решение, а отчасти потому, что распределение дей- 
ствительно может быть близким к пуассоновскому, так как 
булочник имеет много клиентов, каждый из которых до- 
вольно редко покупает кекс. Если читателя беспокоит коле- 
бание числа покупок, связанное с разными днями недели, 
то будем говорить лишь о вторниках в течение лета. 

Большинство обычно считает, что искомая вероятность 
равна 1/2. 

Вероятность продать ровно г кексов есть е -20 20 г /г\, 
как известно из задачи 28. Заменив 20 на т, мы лучше выяс- 

*) См., например, Л. Н. Большей, Н. В. Смирнов, Таблицы 
математической статистики, «Наука», 1965, стр. 360 (прим, перев.). 
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ним структуру задачи. Сумма вероятностей закона Пуас- 
сона есть 2 е~ т т г /г\ или 


1 =е~ 


’ і г"‘ = е 


, т .гп* . т л 

1 + ТГ + "2Т + "ЗТ 


-г 4, -Г ... 


(А* 


Нашей целью является выделение слагаемых, отвечающих 
нечетным количествам покупок. Известно, что 



Сумма выражений (А) и (В) дает нам удвоенную вероятность 
четного числа кексов, так как члены с нечетными степенями т 
войдут в сумму с нулевыми коэффициентами, а члены с чет- 
ными степенями с коэффициентом 2. Следовательно, деля на 
2, получим вероятность четного числа покупок (1 +е~ 2 “)/2. 
При т = 20 этот результат весьма близок в 0,5, так как 
число е~ 40 мало. С другой стороны, если булочник продает 
в среднем один специальный торт ко дню рождения за одну 
поездку, то вероятность того, что будет продано четное 
число таких тортов, равняется приблизительно 0,568. 


31. Решение задачи о парных днях рождения 

В задачах такого рода предполагается обычно, что 29 фев- 
раля не может быть днем рождения, и что всем остальным 
дням в году отвечает одинаковая вероятность. 

Решим несколько более общую задачу. Пусть N обозна- 
чает число равновероятных дней, г — число людей. Вычис- 
лим вероятность того, что все эти люди родились в разным 
дни. Тем самым мы найдем и вероятность того, что хотя бы 
два человека родились в один и тот же день. 

Для первого человека имеется N возможных дней, для 
второго— (Л/ — 1), не совпадающих с днем рождения пер- 
вого, для третьего — (Ы — 2), отличных от дней рождения 
первых двух и т. д., для г-го человека существует N — г-\-\ 
возможностей. Общее число вариантов, при которых нет 
одинаковых дней рождения, равно 

АДА/ — 1)...(УѴ — г Д- 1 ) (г сомножителей). (1) 

Для определения интересующей нас вероятности надо 
найти еще общее число всевозможных расстановок дней 
рождения. Для каждого человека существует ровно N 
возможных дней, и общее число различных распределений 
дней рождения г людей равно 

Л/Л 
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( 2 ) 


Так как, согласно предположению, все дни равнове- 
роятны, то искомая вероятность равна отношению (1) и 
(2). Таким образом, вероятность того, что имеются по край- 
ней мере два одинаковых дня рождения, равна 

Р ^ =^—N{N-\)...(N-^+^)/N ^ . (3) 

Точное вычисление значения (3) потребовало бы при 
больших значениях N таких, как 365, значительного числа 
выкладок, чего в нашем случае можно избежать за счет 
использования таблицы логарифмов, представляя искомую 
вероятность в виде А/!/(УѴ — 2)!М Г . Имеем 

1о§ 365 ! = 778,39975, 1о§ 365 = 2,56229286 

г = 20, Іое 345! =727,38410, 
л = 21, Іое 344 1 = 724,84628, 
г = 22, Іое 343! =722,30972, 
г = 23, 1о§ 342 1 = 719,77442, 

г = 24, Іоб 341 1 = 717,24040, 
г = 25, 1о§ 340! =714,70764. 

Небольшая работа с таблицами показывает, что при /-=23 
вероятность по крайней мере одного совпадения для рож- 
дений равна 0,5073, а при г— 22 эта вероятность равна 
0,4757. Таким образом, /-=23 — наименьшее целое число, 
при котором имеет смысл заключать равноправное пари. 
Для большинства кажется удивительным, что это число 
довольно мало, так как интуитивно понятным ответом ка- 
жется 365/2. Мы обсудим это явление в следующей задаче, 
а пока заметим вот что: 

Во-первых, следующая таблица дает значения вероят- 
ности парных дней рождения для различных значений Д: 


Я 

5 

10 

20 

23 

30 

40 

60 

Рц 

0,027 

0,117 

0,411 

0,507 

0,706 

0,891 

0,994 


Во-вторых, вспомним, что 

е - 1 — *+2Г— зГ+ • •• 


Если х достаточно мало, то члены порядка, большего, чем х, 
дают в сумму пренебрежимо малый вклад, и е~ х прибли- 
женно равно 1 — х, или 1 — х можно при малых х заменить 
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на е~*. Заметим, что У V (М — 1)... (УѴ— г+1)/Ы г является 
произведением множителей вида (УѴ — к)/Ы, где к много 
меньше УѴ. Эти множители могут быть записаны в виде 
1 — к/Ы, где О^/г^г. Поэтому 

УѴ (УѴ — 1). . .(У У — г+ 1)/У [° + 1 + ... і]/лл =е — г ц-і)/2уѵ. 

Для исследования этой асимптотической формулы положим 
/•=23 и получим что-то около 0,500 вместо 0,507, или, поло- 
жив г(г— 1)/2- 365 равным — 1о§ 0,5^0,693, найдем от- 
сюда г. 

В-третьих, предположим, что задача модифицирована 
таким образом, что требуется найти вероятность того, что 
хотя бы два дня рождения совпадают или приходятся га 
Два дня, следующих один за другим (1 января следует за 
31 декабря). Решение такой задачи предоставляется чита- 
телю. 


32. Решение задачи «8 поисках парных дней 
рождения » 


Автор считает, что большинство людей имеет в виду именно 
эту задачу, когда им предлагают задачу 31 о парных днях 
рождения. Мысль о дне рождения, совпадающем с вашим, и 
вызывает удивление при ответе /-=23 в задаче 31. В настоя- 
щих условиях вам совсем не важно, совпадают ли дни рож- 
дения других людей, если только они не совпадают с ва- 
шим. Чаще всего считают, что ответ в этой задаче равен 
половине от 365 или 183. Из-за смешения двух проблем от- 
вет г=23 кажется тогда неправдоподобно маленьким. 

Но и в настоящей задаче интуитивный ответ 183 оказы- 
вается неправильным. Дело в том, что выборка дней рожде- 
ния производится с возвращением. Если первый из опро- 
шенных родился 4-го июля, то ничто не мешает и последую- 
щим иметь тот же день рождения. Вероятность того, что 
спрошенный человек родился не в один день с вами, равна 
(УѴ — 1)/УѴ , где УѴ=365 — число дней в году. При опросе л 
людей вероятность того, что все они произошли на свет не 
в ваш день рождения, равна [(УѴ — 1)/УѴ]' 2 , и вероятность 
того, что хотя бы у одного день рождения тот же самый, что 
и ваш, равна 
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Нас интересует наименьшее значение п, для которого Р п 
не меньше 1/2. Логарифм 364 равен 2,56110, а 1/2 равен 
—0,30103. 

Если мы перейдем к логарифмам, то обнаружим, что 
искомое значение п равно 253, что довольно значительно 
отличается от 183. 

Можно поступить и иначе, использовав опять аппрокси- 
мацию 


Тогда 

Р„« 1—6-"/"= 1/2 
и 

ег = 1/2. 

Логарифмируя, получаем 

п/Ы « 0,693, п лі 0,693. 

Для Ы= 365, п= 253. 

Эта задача легче предыдущей, и обсуждение связи между 
их ответами представляется поучительным. 

33. Решение задачи о соотношении между 
разными задачами о парных днях рождения 

По существу, вопрос состоит в определении числа возмож- 
ных случаев в задаче о парных днях рождения. В задаче об 
индивидуальном дне рождения для п людей имеется п 
возможностей встретить человека, день рождения которого 
такой же, как у вас. В задаче о парных днях рождения 
каждый человек сравнивает свой день рождения с г — 1 
днями рождения остальных людей. Число пар равно, таким 
образом, г(г — 1)/2, что и является числом возможных слу- 
чаев. Для того чтобы вероятности в двух задачах приблизи- 
тельно равнялись, должно выполняться соотношение 

лдаг(г — 1)/2. (1) 

Например, при г=23 п должно равняться 23-22/2=253, 
что согласуется с полученным ранее. 

Мы уже видели, что при п значительно меньшем по 
сравнению с Ы, вероятность того, что ни один из п людей 
не родился с Вами в один и тот же день, приближенно равна 
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е -п/ы, с другой стороны, в задаче о парных днях рожде- 
ния было показано, что для значений г, малых по сравне- 
нию с N. вероятность отсутствия парных дней рождения 
приблизительно равна Для равенства этих двух 

вероятностей должно иметь место соотношение (1). Полу- 
ченная аппроксимационная формула поясняет связь этих 
двух задач. Из сказанного ранее следует, что г(г — 1)/2 имеет 
смысл числа возможных случаев, что также дает основание 
для сопоставления га и г(г — 1)/2. 

34. Решение задачи о выходных днях 
и днях рождения 

Если на фабрике работает один человек, то предприниматель 
получает 364 человекодней, если два, то почти всегда 
2-353=726, так что можно думать, что максимум достигается 
при числе рабочих, большем двух. С другой стороны, при 
весьма большом числе рабочих практически каждый день 
является выходным, и завод никогда не работает. Следова- 
тельно, действительно существует конечное число рабочих, 
на котором достигается максимум. 

Найдем среднее число рабочих дней. Каждый день яв- 
ляется либо рабочим либо нет. Заменим для общности 365 
на N и обозначим через п число рабочих на фабрике. Тогда 
вероятность того, что первый день в году — рабочий, равна 
(1 — 1/АО", так как в этом случае все рабочие родились 
в один из других N — 1 дней. Средний вклад первого 
дня в трудоднях равен 



П 


Это число одинаково для всех дней, так что среднее число 
человеко-дней, отработанных в году, при п рабочих на фаб- 
рике равно гаЛ'(1 — 1/АО". Для максимизации этой функции 
от п надо найти значение га, для которого 


(" + 1ПѴ 1-т 



«"Ді-т)" 


и 


(га — 1) А' (1 ^ 



Первое неравенство означает, что 
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ьли 


второе, что 


п— 1 <П 1 — 


/Ѵ<п + 1, 

1 


N 


п С N. 


Отсюда получаем га^Л^п+1 и, значит, или п=Ы, или же 
п=М— 1 . Подставляя эти значения п в формулу для сред- 
него числа человеко-дней, мы получаем N41 1/Л/И 7 и 

/МГ~\ т. е. равные величины. Так какѴй 
человек не изменяет положения дел, на фабрике должно 
быть N — 1 рабочих. В силу соотношения (1 — 1/Д/)Л~ 
ла? 1 среднее число трудодней приблизительно равно Л 7 ^' 1 . 
Если бы^все N человек работали каждый день, то число 
трудодней равнялось бы Л 72 , так что е -1 равняется среднему 
отношению числа действительно проработанных дней к по- 
тенциально возможному N4 Оно приблизительно равно 
0,37. Итак, на фабрике работает 364 человека, и число 
рабочих дней приблизительно равно 49 (если считать, что 
других выходных нет). 364-й рабочий вкладывает в среднем 
только 0,37 дня в общее число трудодней. Рабочая сила 
должна быть очень дешева в этом городе! 


35. Решение задачи «На краю утеса» 

Перед решением задачи полезно задуматься о возможном 
ответе. Посмотрим, что может случиться на нескольких пер- 
вых шагах. Приведенная схема иллюстрирует тот факт, что 
человек может упасть вниз только через нечетное число 
шагов. После одного шага вероятность упасть вниз равна 
1/3 (рис. 6). Пусть 1->2— добавляет еще 2/27 к вероят- 
ности падения, давая общую вероятность несчастья 11/27 
После пяти шагов пути 1->2->-1->-2-эП->0 и 1 1-^0 

вместе добавляют 8/243 к вероятности падения, "давая* об- 
щий результат 107/243. Этот список можно и продолжить 
но мы обратимся теперь к иному подходу. 

Настоящая задача о блуждании весьма популярна и 1 
имеет много формулировок. Далее мы будем трактовать 
ее как задачу о частице, движущейся по оси. 

Рассмотрим частицу, которая сначала находится в поло- 
жении х 1 на оси. Структура задачи будет яснее, если 
вероятность шага направо вместо 2/3 будет равна р. Част т на 
движется из положения 1 либо в точку х=2 с верояті ость э 
р, либо в точку х=0 с вероятностью 1 — р (рис. 7). Воооще, 
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если частица находится в положении х=п, п> О, п — целое 
число, то она сдвигается либо в точку х=п+1 с вероятно- 
стью р, либо в точку х=/г — 1 с вероятностью 1 — р. Если 
частица попадает в положение х=0, то там она поглощается 


1 

?! 

& 


Рпсстоянае За об//ыва(вшагах7 
п О 7 2 3 4 3 3 

77 7 

, У \ 

3 ,/Ч. 

' /\/\ 
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Рис. 6. Схема блуждания пьяницы, пока- 
зывающая вероятности нахождения на раз - 
личных расстояниях от края пропасти. 


(не делает других шагов). Нас интересует значение вероят- 
ности Р х того, что частица поглощается в точке х=0, если 
она выходит из точки х= 1 . Разумеется, значение Р х зависит 



Рис. 7 . 


от р. Кажется естественным, что если р близко к 1, то ве- 
роятность Р г мала, а если р близко к нулю, Р х мало отли- 
чается от 1. 

Рассмотрим ситуацию после первого шага: либо частица 
сдвинулась налево, попала в точку х=0 и поглотилась там 
(это событие имеет вероятность 1 — р), либо сдвинулась 
направо в точку х=2 (это событие происходит с вероят- 
ностью р). Пусть Р 2 обозначает вероятность того, что ча- 
стица поглощается в начале координат х—0, если она выхо- 
дит из точки х=2. Тогда мы имеем 

Л=1 —Р + рРг, 
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так как 1 — р есть вероятность поглощения на первом шаге 
и рР 2 — вероятность поглощения на последующих шагах. 

Каждый путь, ведущий к поглощению из х=2, можно 
разбить на две части: 

(1) Путь, идущий из точки х=2 и достигающий положе- 
ния х= 1 в первый раз (не обязательно за один шаг) и 

(2) Путь, идущий из точки х=\ в точку х=0 (также не 
обязательно за один шаг). Вероятность пути из положения 
х—2 в х~ \ есть Р х , поскольку структура блуждания здесь 
идентична структуре первоначального блуждания, за исклю- 
чением того, что начало координат переносится на один шаг 
направо. Вероятность попасть из точки х=\ в х=0 также 
равна Р х , как и в исходной задаче. Величина Р 2 поэтому 
есть Р\, так как события А (частица идет по пути от точки 
х=2 к х=1) и В (частица движется по пути от точки х=\ 
до х=0) независимы, и Р(А)=Р(В)=Р 1 . 

Мы можем переписать уравнение (1) как 

Р х =\-р + рР\. (2) 

Уравнение (2) — квадратное относительно Р, и имеет ре- 
шение 



В таких задачах одно или оба решения могут быть подходя- 
щими, в зависимости от значений р. 

Если р= 1/2, то оба решения совпадают, и Р х = 1. Когда 
Р= 1 , Рі= 0, так как частица всегда движется вправо. И когда 
Р= 0, очевидно, Р х = 1. При /?< 1 /2 второе решение (3) не 
подходит, так как тогда (1 — р)1р> 1, а по смыслу задачи 
Рі<1. Поэтому при 0<р<1/2 мы имеем Р х = 1. 

Чтобы доказать, что второе решение Р х = (1 — р)/р имеет 
место при р> 1/2, нам достаточно установить, что Р 1 яв- 
ляется непрерывной функцией от р (грубо говоря, что Р 
не слишком изменяется, когда р меняется мало). Мы пред- 
полагаем эту непрерывность, но не доказываем ее. 

Кривая (см. рис. 8) начинается в точке Р^І при /?=1/2; 
она должна спуститься к Р =0 при р= 1, и ее ордината 
всегда должна равняться 1 или (1 — р)/р. Кривая не имеет 
разрывов только в том случае, когда при р>1/2 соответст- 
вующее значение равно (1 — р)/р. Итак, при предположении 
непрерывности функции Р х мы получаем Р х =(1 — р)/р при 
Р> 1/2. Поэтому наш пьяница с вероятностью 1/2 упадет 
вниз. 
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Приведем другую интерпретацию. Рассмотрим игрока, 
имеющего начальный капитал в одну денежную единицу 
(х= 1). Он может играть неограниченно долго, причем в каж- 
дом туре игры он с какими-то вероятностями выигрывает 



или проигрывает эту единицу. Чтобы вероятность банкрот- 
ства игрока была не более 1/2, вероятность выигрыша в от- 
дельной партии должна быть не менее 2/3. То, что банкрот- 
ство неизбежно при р= 1/2, для большинства из нас неожи- 
данность. 

Приведем другую интерпретацию. Рассмотрим игрока с 
начальным капиталом х= 1 , играющего неограниченно долго 
против казино с бесконечным капиталом — в безобидную 
игру (/? = 1/2), при которой он выигрывает или проигрывает 
единицу в каждом туре. Он наверное обанкротится (Р 1 =1). 
Чтобы он не стал банкротом с вероятностью 1/2, должно быть 
/7= 2/3. То, что банкротство неизбежно при р= 1/2, является 
неожиданным для большинства из нас. Обычно считают, что 
если отдельные партии «безобидны» (средняя потеря равна 
нулю), то и вся игра безобидна. Разумеется, это представле- 
ние в обычном смысле верно. Если мы представим такую 
игру с /7=1/2 и большим числом партий, то среднее значение 
денежной суммы на руках после п туров равно 1 для каж- 
дого конечного числа п. Таким образом, отсутствие «безо- 
бидности» является одним из парадоксов бесконечного. 

Другой удивительный факт состоит в том, что при /7=1/2 
среднее число шагов, требуемое для поглощения, бесконечно. 
Случай /7=1/2 является странным и глубоким. 
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Вас может заинтересовать применение указанного здесь 
метода к частице, выходящей из точки х—т, а не из точки 
х= 1 , и обобщение приведенного выше результата, показы- 
вающее, что вероятность поглощения с абсциссы х=т 
есть [(1 — р)/р] т или 1 в зависимости от того, будет ли р 
больше или меньше 1/2. Если р> 1/2 и т велико, то весьма 
вероятно, что частица избежит поглощения, и поэтому 
вероятность поглощения мала, а не равна 1. 

Если частица выходит из начала координат 0 и ей разре- 
шается делать шаги в обоих направлениях с вероятностью 
р= 1/2, то в другой классической задаче о блуждании ста- 
вится вопрос о том, вернется ли частица когда-либо в начало 
координат. Мы уже видели, что так действительно будет, 
ибо она заведомо вернется из положений х=\ и х= — 1. 
Дальнейшие сведения об этой задаче будут сообщены ниже. 

36. Решение задачи о разорении игрока 

Наша задача — специальный случай общей задачи о слу- 
чайном блуждании с двумя поглощающими барьерами. 
Исторически эта проблема была поставлена как игровая, 
называемая задачей о разорении игрока, и многие знамени- 
тые математики занимались вопросами, связанными с ней. 
Сформулируем задачу в общем виде. 

Игрок М имеет т денежных единиц, игрок N — п еди- 
ниц. После каждой игры один игрок выигрывает, другой 
проигрывает единицу. В каждой партии вероятность выиг- 
рыша игрока М равна р, а выигрыша N равна </= 1 — р. 
Игра продолжается до разорения одного из игроков. На 



Рис. 9. Схематическое изображение задачи о разорении игрока. 


рис. 9 указана сумма денег, которую игрок М имеет в на- 
стоящий момент. Он начинает с положения х=т. Когда 
х=0, он разорен, при х=т-\-п банкротом является игрок N. 

При такой постановке, поскольку р> 1/2, мы можем ис- 
пользовать результат задачи 35. Мы уже знаем, что если 
игрок М играет против банка с неограниченными ресур- 
сами, то становится банкротом с вероятностью (д/р) т . 


По пути к банкротству он либо получает сумму т~\~п ( п 
теперь конечно) либо никогда не будет иметь ее на руках. 
Пусть вероятность того, что он проиграет игроку /V, равна 
ф (это событие равносильно выигрышу N у банка с неогра- 
ниченным капиталом без достижения игроком М суммы 
т-\-п). Тогда 


= ^ + ( 1 ) 

поскольку <2 есть доля последовательностей, для которых 
поглощение произойдет до достижения точки т-\-п, а 
1 1 — <2 — доля тех последовательностей, которые достигают 

положения т-'гп; (с]!р) т + п есть доля последовательностей, 
поглощаемых в нуле, если игра продолжается неограни- 
ченно долго. Тогда Р= 1 — () есть вероятность того, что 
игрок М выиграет. Из (1) находим 


И/р)' л 

1 -Н/Р)' я+ "‘ 


( 2 ) 


В нашем случае р= 2/3, <7=1/3, т=1, п= 2 и Р= 4/7, и, зна- 
чит, лучше быть вдвое более искусным в игре, чем вдвое 
более богатым. 

Если < 7 =р= 1/2, то Р в уравнении (2) принимает неопре- 
) деленную форму 0/0. Применение правила Лопиталя дает 


! 


Р 


т 

т-\-п ’ 


/? = < 7 = 1 / 2 . 


( 3 ) 


Таким образом, если игроки равноискусны, то шансы на 
выигрыш игрока М равны 1/3, а его средний выигрыш равен 
1/3-2+2/3( — 1)=0. Игра в этом случае безобидна, т. е. мате- 
матическое ожидание выигрыша равно нулю для каждого 
игрока. 


37. Решение задачи о смелой игре 
1 и осторожной игре 


Смелая игра (см. по поводу терминологии Л. Дубине, 
Л. Сэвидж, Как играть, если пришлось, «Сов. Радио»), 
і т. е. ставка 20 долларов сразу, дает игроку вероятность 

выигрыша дд » 0,474. Вычисление вероятности выигрыша 

при осторожной игре по доллару за одну партию сводится 
к задаче о разорении игрока с 


т = 20, п= 20, 


20 

р ~ 38 ’ ? _ 38 • 


1 

I 


Со 


Подставляя эти значения в формулу для вероятности вы- 
игрыша М, получаем 

р_ 1 -(20/18Р _ 8,23-1 

1 — (20/18) 40 67,7 — 1 ~ о,11. 

Итак, осторожная игра уменьшает шансы игрока на вы- 
игрыш вчетверо по сравнению со смелой игрой. 

Интуитивное объяснение этого явления состоит в том, 
что смелая игра есть также быстрая игра, а быстрая игра 
сокращает время игры против казино, которая не является 
безобидной. Впрочем, мы видели, что интуиция, основан- 
ная на средних, не всегда ведет к правильным выводам о 
вероятностях. Дубине и Сэвидж замечают, что им неиз- 
вестно доказательство, основанное на подобных интуитив- 
ных рассуждениях. Однако в нашем специальном случае ! 
удвоения начальной суммы при игре в «красное и черное» 
нижеследующие пояснения Сэвиджа основываются именно 
на этой идее. 

Подготавливая эти пояснения об игре в казино для 
настоящей книги, Сэвидж сознательно опустил некоторые 
математические тонкости, касающиеся случая равенств в 
неравенствах для вероятностей. 

« Золотой рай » 

В «Золотом раю» можно играть в любую безобидную 
игру, если только игрок располагает достаточным началь- 
ным капиталом. Игрок, входящий в «Золотой рай» с х 
долларами и желающий получить доход в у долларов, может 
достигнуть своей цели с вероятностью х/{х~\-у), поставив 
все свое достояние х на единственный шанс выиграть у дол- 
ларов с вероятностью хІ(х-\-у), что является, очевидно, бе- 
зобидной игрой. Как известно, никакая стратегия не дает 
большей вероятности выигрыша, и вероятность выигрыша 
максимальна тогда и только тогда, когда играющий заве- 
домо либо проигрывает х либо выигрывает у долларов. 

«.Меныиий рай » 

«Меньший рай» походит на «Золотой рай», но с той суще- 
ственной разницей, что, покидая игорный зал,, игрок должен 
уплатить налог в і 100% (0</<1) с любой положительной 
суммы, которую он приобрел во время игры. Поэтому для 
играющего не труднее и не легче выиграть у с начальным 
капиталом в х долларов, чем игроку в «Золотом раю» 
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выиграть у/( 1 — і) долларов. Наибольшая вероятность, с 
которой он может достигнуть цели, равна поэтому 


0 — 0 * 

(1 -1)х + у ■ 


( 1 ) 


« Потерянный рай » 

Здесь крупье собирает налог в ( 100%от положительного 
дохода, если он есть, после каждой сыгранной партии. 
В этом случае игрок, очевидно, находится не в лучших усло- 
виях, чем его собрат в «Меньшем раю». В частности, (1) есть 
верхняя граница для вероятности выиграть у долларов с на- 
чальным капиталом х в «Потерянном раю». Эта вероятность 
может быть достигнута при ставке всего капитала в одной 
партии, как и прежде. Однако указанная вероятность не 
может быть получена ни при какой стратегии, для которой 
вероятность выигрыша любой положительной суммы, мень- 
шей чем у (после выплаты налогов), положительна. Чтобы 
убедиться в этом, заметим, что игрок в «Меньшем раю» 
может имитировать любую стратегию игрока из «Потерян- 
ного рая», откладывая после каждой партии ту сумму, 
которую отбирает крупье от игрока из «Потерянного рая». 
Таким образом, первый игрок может иметь больший ожи- 
даемый доход, чем второй игрок при любой стратегии, в 
которой вероятность выигрыша любой положительной 
суммы, меньшей у, положительна. 


« Красное и черное » 

В «Красном и черном» игрок может поставить любую 
сумму в игре с вероятностью па (0-<ш-<1/2) выигрыша, рав- 
ного его ставке. Иначе говоря, он выигрывает то, что пола- 
галось бы при безобидной игре с (1 — ш)/ю своей ставки, и 
затем уплачивает налог, равный / 100%, где 

1 — т 


Поэтому вероятность для игрока в «Красное и черное» вы- 
играть у долларов с начальным достоянием в х долларов не 
превосходит (1), так же как и для игрока в «Потерянном 
раю». В терминах величины т эта верхняя грань равна 


них 

ка + ( I — и>) у 


( 2 ) 


Более того, значение (2) может быть достигнуто только в том 
случае, когда вероятность выиграть положительную сумму, 
меньшую, чем у, в отдельных играх равна нулю, причем 
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заведомо игрок либо проигрывает ровно л: долларов, либо 
выигрывает ровно у. Можно показать, что эта ситуация 
осуществляется только тогда, когда у—х, и игрок участ- 
вует только в одной смелой игре с вероятностью выигрыша ш, 
определяемой из (2), суммы в у долларов. 

Задача об отыскании точных верхних границ и опти- 
мальных стратегий для игрока в «Красное и черное», кото- 
рый хочет выиграть сумму, отличную от х, более трудна и 
мы не будем ее рассматривать. 

38. Решение задачи, о нестандартной монете 

Услышав впервые эту задачу, покойный великий мате- 
матик Джон фон Нейман дал ответ с точными тремя зна- 
ками за 20 секунд в присутствии публики, которой потре- 
бовалось для решения значительно больше времени. 

Конечно, для того, чтобы задача имела определенный 
ответ, надо наложить некоторые условия, упрощающие дело. 
Материал, из которого изготовлена монета, сила, с которой 
ее подбрасывают, и свойства поверхности, на которую она 
падает, должны быть такими, чтобы задача допускала эм- 
пирическую проверку. 

Кажется естественным подобрать эти условия таким об- 
разом, чтобы монету можно было рассматривать как впи- 
санную в сферу, центр которой совпадаете центром тяжести 



монеты. Сама монета при этом трактуется как прямой кру- 
говой цилиндр (рис. 10, 11). На поверхности сферы выби- 
рается случайная точка, и если радиус, проведенный из 
центра в эту точку, пересекает боковую поверхность ци- 
линдра, то считается, что монета упала на ребро. 

На практике этой ситуации отвечает клейкая поверх- 
ность, мягко упав на которую монета опускается либо на 
ребро либо на одно из оснований (рнс. 11). 

Для решения задачи нам понадобится следующий ре- 
зультат. Поверхность куска сферы заключена между двумя 
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параллельными плоскостями, так, что толщина нашей мо- 
неты должна составлять 1/3 радиуса сферы. Дадим оконча- 
тельный ответ в терминах диаметра монеты (рис. 13). 


Рефо 




Рис. 13. Чертеж сечения сфе- 
ры, поясняющий соотношение 
между радиусом Н сферы и 
радиусом г монеты. 


Пусть /? — радиус сферы, а г — радиус монеты. Сог- 
ласно теореме Пифагора 

/? 2 = г 3 +|/? 2 , 


или 

= = « 0,354 г. 


Итак, высота ребра монеты составляет около 35% ее 
диаметра. 


Замечание о принципе симметрии для случайных 
точек на прямой 

Предположим, что несколько точек брошены случайным 
образом на отрезок [0, 1]. Например, пусть это точки ш, 
хи у, как показано на рис. 14. 



Рис. 14. Три точки на единичном отрезке. 


Эти три точки делят наш отрезок на четыре части с дли- 
нами х, у—х, ш — у, 1 — ѵо. Если процедура бросания повто- 



ряется, то по-прежнему мы получаем четыре отрезка (ле- 
вый, второй, третий и правый), и можно поставить вопрос о 
распределении длины, скажем, левого промежутка. Фикси- 
руем некоторое число і. Какова вероятность того, что все 
три точки упадут справа от /? Так как бросания незави- 
симы, и вероятность того, что каждая точка упадет справа 
от /, равна 1 — і, то ответом на поставленный вопрос яв- 
ляется (1 — () 3 . 

Итак, 


Р (левая точка лежит справа от Ц = (1 — 

Прим е р. Какова медиана распределения левой точки? 
Медианой распределения называется точка, вероятность 
падения слева от которой равняется 1/2. 

. Имеем (1 — і) 3 — 1/2, 


1 -‘-V 7 » 


1 да 0,206. 



В то время как распределение длины левого промежутка 
находится просто, а распределение длины правого из сооб- 
ражений симметрии совпадает с рас- 
пределением левого, задача нахожде- 
ния распределения длин второго и 
третьего промежутков может пред- 
ставить известные трудности. Может 
х быть, читатель уже догадался, что эти 
распределения равны распределению 
длины левого промежутка, но так, 
впрочем, думают совсем немногие. 
Целью следующих замечаний и явля- 
ется разъяснение этого факта. 

Вместо того, чтобы бросать точки 
единичный отрезок, будем бросать их на окружность 
единичной длины. При этом вместо трех точек используем 
четыре, причем четвертую точку обозначим через г (рис. 15). 

Таким образом, точки х, у и до, как и раньше, разме- 
щены на единичном интервале, у которого, однако, случай- 
ные концы, В силу равноправности всех четырех точек 
длины дуг (г, х), (х, у), (у, до) и (до, г) имеют одно и то же 
распределение. Если процесс бросания производится не- 
сколько раз, и при каждом бросании вычисляется длина 
дуги от точки г до следующей против часовой стрелки, от 
этой — так же до следующей и т. д., то имеет смысл гово- 


Рис. 15. Четыре точки на 
единичной окружности. 


на 


рить о распределении длин этих дуг, причем для всех дуг 
это распределение одинаково. 

Разрывая окружность в точке г и разворачивая ее 
в отрезок, видим, что- бросание четырех точек на окруж- 
ность, одна из которых используется как начало отсчета, 
эквивалентна бросанию трех точек на единичный интервал’ 
Мы не дадим здесь строгого доказательства, хотя чита- 
тель, быть может, и не вполне убежден предыдущими рас- 
суждениями. Верен общий 

Принцип симметрии: При бросании п точек на- 

удачу на отрезок, распределение длин п -\- 1 получающихся 
при этом отрезков одинаково. 

39. Решение задачи о неуклюжем химике 

В предположении того, что трубка разбивается случайно, 
из принципа симметрии выводим, что распределение длины 
каждой части с красной меткой, средней и с синей меткой 
одинаково и, значит, равны и их математические ожидания. 
Так как сумма этих величин постоянна и равна 9 см, то 
средняя длина куска трубки с красной меткой равна 3 см. 

40. Решение задачи о первом тузе 

Естественно считать, что принцип симметрии сохраняется и 
для дискретных распределений. Четыре туза делят колоду 
на 5 частей, каждая из которых содержит от 0 до 48 карт. 
Если два туза лежат подряд, то будем говорить, что длина 
соответствующего куска колоды равна нулю. Аналогично 
нулевую длину имеют части колоды, которые находятся до 
первого туза, если он лежит сверху, и за четвертым тузом, 
если он является последней картой в колоде. Согласно прин- 
ципу симметрии средняя длина каждой части равна — = 9,6. 

Последующей картой должен быть туз, который является, 
таким образом, в среднем 10,6 картой. 

4 /. Обсуждение задача о поездах 

Хотя на поставленные вопросы вряд ли можно дать 
«правильный» ответ, есс же возможно разумное объяснение 
этих задач. Например, согласно принципу симметрии, 
если на отрезок бросается одна точка, то в среднем два 
полученных отрезка имеют одинаковую длину, так что 
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в пункте (а) ответ равен 119, так как длина левого про- 
межутка равна 59, 2-59=118 и 118+1 = 119. 

Аналогично в пункте (б) можно предположить, что пять 
наблюденных номеров разбивают весь отрезок на шесть 
равных частей. Так как 60 — 5=55, то средняя длина пер- 
вых пяти отрезков равна 11, и общее число номеров может 



быть оценено как 60+11 = 71 (рис. 16). Конечно, оценка 
не может быть абсолютно точной при многократном упот- 
реблении. 

Указанный метод заставляет думать, однако, что в сред- 
нем при многократном использовании такие оценки мало 
отличаются от истинного значения N при большом числе 
наблюдений. Если неизвестное число N подлежит оценке 
во многих задачах, то, следуя каждый раз приведенному 
методу (извлечь выборку, построить опенку), мы в среднем 
будем близки к истинному значению при достаточно боль- 
ших объемах выборок. 

С другой стороны, может быть и так, что вас не интере- 
сует приближение в среднем или недоступно большое 
число наблюдений, но вы хотите угадать значение N, не- 
смотря на то, что это маловероятно. Тогда разумно оценить 
N как наблюденный максимум из номеров. Если вы, на- 
пример, знаете номера двух локомотивов, то вероятность 
того, что один из двух номеров — максимально возмож- 
ный, равна (іѴ — 1 ) / ( 2 ) или 2/Л7. 

Иногда пользуются методом доверительного оценивания, 
при котором в качестве оценки предлагается некоторый 
интервал для неизвестного параметра. Ограничимся слу- 
чаем одного наблюдения. Если наудачу извлечь один из 
номеров 1,2,..., N, то вероятность появления каждого но- 
мера равна 1 /іѴ. Поэтому вероятность того, что наш номер 
принадлежит некоторому множеству, равна числу элемен- 
тов этого множества, деленному на N. Так, если, скажем, 
п — это случайный номер, а N — четное число, то Р(п> 
>N/2)= 1/2, для нечетных значений N эта вероятность не- 


70 



сколько больше. Таким образом, если п случайно, то ье- 
роятность события п>іѴ/ 2 не меньше 1/2. Если мы наблю- 
даем значение п, а N не известно, то в качестве верхней 
границы для N мы можем предложить 2 п. В каждом от- 
дельном случае утверждение 2п>Ы верно или нет, однако, 
оно справедливо более, чем в половине случаев. Если же- 
лать увеличения процента правильных высказываний, то 
надо изменить доверительный предел. Так, например, 



утверждение Зл^іѴ справедливо по 


крайней мере в 2/3 случаях. В нашей задаче, если мы хотим 
быть уверенными в справедливости нашего высказывания 
о значении числа N в 2/3 100% случаев, то можем сказать, 
что N лежит в промежутке с концами 60 и 180. 

Другим часто используемым методом для оценивания 
является метод максимального правдоподобия, согласно 
которому значение N выбирается таким образом, чтобы 
сделать наблюденную выборку наиболее вероятной. Так, 
например, если /Ѵ=100, то наше наблюденное значение 60 
имеет вероятность 1/100, в случае же /Ѵ= 60 эта вероятность 
равна 1/60. Мы не можем оценить N значением, меньшим 
60, так как для N=59 или меньшем вероятность появления 
номера 60 равна нулю. Следовательно, если л — наблюден- 
ный номер, то оценкой максимального правдоподобия для 
N является само л. 

В задаче не предполагалось наличие добавочной инфор- 
мации, такой, как «это большая железная дорога, и на ней 
по крайней мере 100 поездов, но, наверное, меньшее, чем 
100 000», которая, конечно, может быть полезна. 

42. Решение задачи о коротком куске стержня 

(а). Случайность разлома стержня означает равномерную 
распределенность точки деления. Таким образом, вероят- 
ность того, что точка разлома находится в левой или правой 
половине стержня, одинакова. Если эта точка находится 
в левой половине, то левый кусок и является меньшим, его 
средняя длина равна половине от этой половины, что со- 
ставляет четвертую часть длины стержня. Подобные рас- 
суждения применимы и тогда, когда точка деления — на 
правой половине, так что ответ таков: одна четверть длины 
стержня. 

(б). Можно считать, что точка перелома лежит в правой 
половине стержня. Тогда (1 — х)/х является отношением 
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короткого куска к длинному при условии, что сам стержень 
имеет единичную длину. Так как величина х равномерно 
распределена на отрезке [1/2, 1 ] , то среднее отношение равно, 
вместо интуитивно ожидаемого ответа 1/3, 

і і 

2 Ц 1 ~1Г с1х = 2 \ (Ч— 1 )(іх = 21о§2 — 1 «0,586. 

і і 


43. Решение задачи о сломанном стержне 

Можно считать, что стержень имеет единичную длину- 
Пусть х и у точки перелома, причем х лежит слева от у 
(рис- 17). Согласно принципу симметрии каждый из трех 



Рис. 17. П ромежуток с точками перелома х и ц. 


кусков (левый, средний и правый) имеют среднюю длину 1/3, 
но нам надо найти, скажем, среднюю длину наименьшего 
куска. Если точки выбираются наугад, то обозначим через X 
положение, первой, а через У — положение второй точки. 



Рис. 18 . Единичный квадрат 
с равномерно распределенной 
величиной ( X V). 



Рис. 19. 
область 


Незаштрихованная 
отвечает случаю 
Ѵ> X 


Тогда пара (X, У) равномерно распределена на единичном 
квадрате (рис. 18), и вероятности событий вычисляются как 
площади соответствующих подмножеств квадрата. Так, 
например, вероятность того, что Х<0,2 и К<0,3, равна 
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заштрихованной площади на рис. 2, что составляет 
0,2-0,3=0,06. 

Предположим для удобства, что X лежит левее У, т. е. 
Х<іУ . Тогда распределение сосредоточено на незаштрихо- 
ванном треугольнике на рис. 19. Вероятности по-прежнему 
пропорциональны площадям, но чтобы распределение было 
вероятностным, вся площадь треугольника должна быть 
умножена на 2. Мы хотим найти среднюю длину самого ко- 
роткого куска. Для этого заметим, что минимальная длина 
равна либо X либо У — X, либо 1 — У. Если X — наи- 
меньшее число из указанных, то 

Х<У-Х, или 2 Х<У 
и 

Х<1 — У, или Х + К<1. 

На рис. 20 изображена область, отвечающая этим нера- 
венствам. Видно, что X изменяется от 0 до 1/3. Из планимет- 
рии известно, что центр тяжести треугольника отстоит от 



основания на расстоянии, равном 1/3 проведенной к нему 
высоты. Этим основанием в нашем случае является отрезок 
оси У . Так как Х-я координата вершины равна 1/3, то сред- 
нее величины X, или короткого отрезка, равно 1/3- 1/3=1 /9. 

Рассмотрим теперь случай, когда X — наибольший 
кусок. Тогда 

Х>К-Х, или 2 Х>У 
и 

X > 1 —У, или Х + К> 1. 


^ Ф. Мостеллер 
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На рис. 21 изображен соответствующий четырехуголь- 
ник. Для того чтобы найти координату X его центра тя- 
жести, разобьем его на два треугольника по пунктирной 
линии. Затем вычислим среднее этих координат для каж- 
дого треугольника и сложим их с весами, равными площа- 
дям треугольников. 

Среднее значение X для правого треугольника равно 
1 /2+ 1/3 - 1/2, для левого треугольника 1/2— 1/3- 1/6. Пло- 
щади треугольников пропорциональны 1/2 и 1/6, так как 
у них одно и то же основание. Таким образом, среднее для 
величины X есть 

1/2 ( 1 / 2 + 1 / 6 ) + 1/6 ( 1 / 2 — 1 / 18 ) _ П/1Й 
1/2+ 1/6 П/18. 

Так как среднее значение длины самого маленького 
куска равно 1/9 или 2/18, а самого длинного 11/18, 
то для среднего куска оно оказывается равным 1 — 11/18 — 
— 2/18=5/18. Этот факт нетрудно получить и непосредст- 
венным подсчетом, рассмотрев область, соответствующую 
неравенствам 1 — 1 / >Х>К — X. 

Итак, средние длины короткого, среднего и длинного 
кусков относятся как 2:5: 11. 

Если ломать стержень на две части, то средние длины 
короткого и длинного кусков относятся как 

. 1/4: 3/4 или 1/2- 1/2: 1/2 (1/2 + 1) 

Для трех кусков мы получили пропорцию 
1/9:5/18:11/18 
что можно записать в виде 

1/3- 1/3: 1/3(1/3+ 1/2): 1/3(1/3+1/2+1) 

В общем случае разламывания стержня на п кусков средние 
длины равны: 

наименьший кусок — • — . 

■' п п 

второй по длине кусок ~ + ур— р) , 

третий по длине кусок 4 (т + '^=Т + !Г=2') ’ 


наибольший кусок — (— А ! (.,.,+і+П 

п \п ' п— 1 1 1 2 ' ) 

Автор, к сожалению, не располагает простым доказа- 
тельством этого факта. 
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44. Решение задачи о выигрыше 
в небезобидную игру 


Не стоит расстраиваться из-за того, что игра несправедлива, 
ведь в конце концов только вы можете получить приз. 
Пусть ваш партнер для краткости обозначен через В, вы — 
через А. Пусть также общее число партий равно /Ѵ=2л. 
Вероятность выигрыша в каждой отдельной игре равна р, а 
проигрыша ^=1 — р. 

Первая мысль, приходящая в голову многим, состоит 
в том, что поскольку игра не безобидна, то с возрастанием 
N средняя разность (число очков А минус число очков В) 
становится все «больше отрицательной». Отсюда делается 
вывод о том, что А должен играть как можно меньше игр, 
т. е. две игры. 

Если бы правилами допускалось нечетное число игр, то 
это соображение действительно привело бы к правильному 
результату, и А должен был бы играть всего одну игру. 
Для четного же числа игр накладываются два эффекта: 
(1) смещение в пользу В и (2) изменение среднего члена 
биномиального распределения (вероятности ничьей) с рос- 
стом числа сыгранных партий. 

Рассмотрим на минуту справедливую игру (р= 1/2). 
Тогда чем больше /V, тем больше вероятность победы А, так 
как при возрастании 2 п вероятность ничьей стремится 
к нулю, и вероятность выигрыша А стремится к 1/2. Для 
Ы= 2, 4, 6 эти вероятности равны соответственно 1/4, 
5/16, 22/61. Из соображений непрерывности следует, что 
при р незначительно меньшем, чем 1/2, А следует выбирать 
большое, но конечное число игр. Однако, если р мало, то 
выбор N=2 является оптимальным для А. Оказывается, что 
это так в случае, когда /><1/3. 

Вероятность выигрыша в игре, состоящей из 2 п партий, 
равна сумме вероятностей получения л+ 1, га+2,..., 2 п 
очков, т. е. 


2 п 



Если играются 2л+2 туров, то вероятность выигрыша 
равна 


2п + 2 
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Игра, составленная из 2л+2 партий, может быть рассмот- 
рена как игра из 2л туров с добавлением еще двух туров. 
Если только игрок А не набрал л или л+1 очко в игре из 
2л туров, то он остается выигравшим или проигравшим в 
игре из 2л+2 партий в зависимости от того, выиграл он или 
проиграл в игре из 2л партий. 

Итак, вычислим (1) вероятность получения л+1 очка в 
первых 2л партиях и проигрыша в следующих двух, равную 



р п + 1 а п ~ 1 1 


и (2) вероятность получения л очков в первых 2л партиях 
и выигрыша в следующих двух, которая равняется 


Р г 



р п д п . 


Если ІѴ=2л — оптимальный выбор для А, то Р м _ 

Р Р N + 2 ■ № предыдущих рассуждений следует, что эти 
неравенства эквивалентны следующим: 



После незначительных преобразований (при которых исклю- 
чается тривиальный случай р= 0) неравенства (1) сводятся 
к следующим: 

(л— 1 )< 7 <лр, л</Хл+1)щ (2) 

Отсюда выводим 

1 <2л<г-Ѵ + 1- 

1—2 р 1 —2 р 1 


Итак, если только 1/(1 — 2 р) не является нечетным числом, 
то значение N определяется единственным образом, как 
ближайшее четное число, меньшее 1/(1 — 2 р). Если же 1/(1 — 
—2 р) нечетное число, то для обоих четных чисел 1/(1 — 2 р ) — 1 
и 1/(1 — 2/?)+1 оптимальные вероятности одни и те же, т. е. 
если 1/(1— 2/?)=2л+1, то Р іп =Р 2п+2 . 

Для р= 0,45 в качестве оптимального числа партий 
получаем 1/(1 — 0, 9)= 10. 
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45. Решение задачи о среднем числе совпадений 

Рассмотрим сначала задачу с колодой карт. Если в колоде 
52 карты, то каждая карта с вероятностью 1/52 занимает 
место, уже занятое такой же картой. Так как общее число 
возможных мест для каждой карты равно 52, то среднее 
число совпадений равно 52- 1/52=1. Таким образом, в сред- 
нем происходит только одно совпадение. Если бы колода 
состояла из п различных карт, то среднее число совпадений 
по-прежнему равнялось бы 1, так как п(1/ц)=1. Этот вывод 
основывается на теореме о том, что среднее суммы есть 
сумма средних. 

Более формально, с каждой парой карт может быть свя- 
зана случайная величина Х ( , которая равна 1 в случае, 
если карты одинаковы, и 0, если карты различны. Имеем 



Наконец, общее число совпадений равно и в силу 
же упоминавшейся теоремы 



46. Решение задачи о вероятностях совпадений 

Эта задача родственна задаче 28, в которой мы впервые 
встретились с законом Пуассона. Однако в задаче о фальши- 
вомонетчике в силу независимости испытаний появление 
фальшивой монеты было равновероятно на каждом шагу, в 
настоящей же задаче совпадения для каждой пары не 
являются независимыми. Например, если п — 1 пар сов- 
пали, то необходимо совпадет и п - я пара, так что эти события 
действительно зависимы. Тем не менее при больших зна- 
чениях п степень зависимости невелика, так что, казалось 
бы, вероятность г совпадений в этой задаче должна бытъ 
близка к вероятности обнаружения фальшивых монет, 
задаваемой распределением Пуассона. В конце мы сравним 
решение такой задачи с ответом, получаемым из закона 
Пуассона со средним 1. 

При решении таких задач оказывается полезным рас- 
смотрение частных случаев, отвечающих небольшим зна- 
чениям п. При п= 1 совпадение неизбежно. При п = 2 ве- 
роятность отсутствия совпадения равна 1/2, вероятность 
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двух совпадений также равняется 1/2. При п — 3 занумеруем 
карты цифрами 1, 2 и 3 и запишем в таблицу 6 возможных 
перестановок для верхней колоды при фиксированном 
порядке (1, 2, 3) нижней. 


Перестановки и совпадения, п=3 


Нижняя колода 

1 

2 

3 

Число совпа- 
дений 


і 

2 

3 

3 


і 

3 

2 

і 

Перестановки 

2 

1 

3 

і 

верхней колоды 

2 

3 

1 

0 


3 

1 

2 

0 


3 

2 

1 

1 


Отсюда получаем 

Распределение числа совпадений, п=3 


Число совпадений 

0 

1 

2 

3 

Вероятность 

2 

6 

3 

6 

0 

6 

і 

6 


Приведем также соответствующую таблицу для п= 4. 
Легко заметить, что вероятность того, что произойдет л 
совпадений, равна 1/л!, поскольку только одной из л! 
перестановок отвечает л совпадений. 


Число совпадений 

0 

1 

2 

3 

4 

л = 1, вероятность 

0 

1 




л =2, вероятность 

і 

~2 

0 

1 

2 



я = 3, вероятность 

2 

3 

0 

1 


6 

6 

"6 


л = 4, вероятность 

9 

8 

6 

0 

і 

24 

24 

24 

24 
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Отметим, что математическое ожидание каждого рас- 
пределения равно 1, как указано в предыдущей задаче. 

Пусть Р(г/п) обозначает вероятность ровно г совпадений 
при распределении п объектов. Эти г совпадений могут быть 
получены за счет совпадения т фиксированных объектов и 
несовпадения остальных. Так, например, вероятность того, 
что совпадают именно г первых объектов, равна 

п (п— 1)...(гс — 1) Р (°/«— О- 

Число различных выборов г объектов из п равно ( п , так 
что \ г ) 


' “> - ( “ ) м—і, и р -ч = 


п \ ( п — г ) ! 

г 


Р (О/п — г) = 

-ЛЪ -ѵ"-.?' р (0/п-г) 


Р(г/п) = 71 Р(0/п — г), г = 0,1 п— 1. ( 1 ) 


При г— п, как мы знаем, Р(п/п)=\/п\, и мы можем положить 
Р(0/0) = 1. 

Проверим справедливость соотношения (1) при п= 4 
г— 2. Согласно (1) 

Р (2/4) = 1 Я (0/2), 


а из нашей таблицы видно, что 

Р( 2/4) =4-, Р (0/2) = 1/2 

и 6/24=1/4, что подтверждает (1) в этом частном случае. 

Мы знаем также, что сумма вероятностей по всем воз- 
можным числам совпадений при заданном значении п 
равна 1, т. е. 

Р (0/я) + Р(\/п) + . . . + Р(п— 1/п) + Р(п/п)= 1. 
Используя (1), запишем это соотношение как 
і Р (0/л) + ^ Р (0/л- 1) +1 Р (О/п-2) + . . . 

••■+ 5 г/т7т' > (»/1) + / т -І- (2) 
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Так как Р (п/гі) = ^ , то отсюда можно последовательно 
находить значения Р(0/п). Так, для п= 1 

/ > (0/1) + п= 1 
и 

Р (0/1) = 0. 

При п—2 

Р(0/2) + 1Р(0/1) + 1=1 
и 

Р( 0/2) = 4-. 

Для «=3 

Р(0/3) + ІР(0/2) + ІР(0/1) + ^=1 й 


и 

Р(0/3)=|. 

Итак, мы можем найти в принципе значение Р(0/п) при 
любом п, но не располагаем общей формулой для вычисле- 
ния Р(0/п). Как и в некоторых других задачах, здесь помо- 
гает вычисление последовательных разностей. Подсчитаем 
Р(0/п) — Р(0/п — 1) для различных значений п. Имеем 

Р(0/1)-Р(0/0) = 0-1 = -1 = -^, 

Р(0/2)-Р(0/1) = -і-0=1 = 1, 

Р(0/3) — Р(0,2)_|— 1=— і, 

Р(0Л)-/>(0,3)-4-4 = 1 = 1. 

Эти выкладки наводят на мысль о том, что искомые раз- 
ности имеют вид ( — \у/г\, т. е. 

Р (0/п —г) — Р (0 Іп—г— 1 ) = ' ■ . 

Суммируя эти разности, получаем 


1 


1 


(-І)П-Г 


Записывая Р( 0/0) в виде 1/0!, получаем 


Р (0/п ~ г)== 0Т-ГТ + 2Т-А+ ■ • • +(-!)"- (іГ^7)Т ' (3) 

Осталось проверить теперь справедливость нашей догадки. 
Нам надо вычислить 


п П— I 

Л ѵ (— 0‘ 1 1 V (-•)' 
оі ^ и ^ п 

і = 0 ( = 0 


п— 2 


(- 1 )' 


і = 0 


і ! 


(я- 1)1 


X 

/:=п 


(— о' і і у (—'У 

і I ' п\ ^ і ! • 

1 = 0 


(4) 


Не следует терять хладнокровия при виде этого злове- 
щего выражения. Ведь сумма в (4) образована слагаемыми 
вида 

(-1)' 

/ \і ! ’ 


где индекс / отвечает множителю, стоящему перед знаком 
суммы, а индекс і соответствует отдельным членам этой 
суммы. Переставим местами слагаемые так, чтобы сумма і+ / 
была постоянной. Так, для і+/=3 получим 

(-1)3 (_1)2 (__!), [ (_1)0 

0 ! 3 ! " г 1121 “т~ 2 1 1 1 Ч" 3! 0 ! 1 


Умножая на 3!, получаем более знакомое выражение 

Зі | 3! 31 , 3! 

0131 Т 112! 2! 1 1 310! ’ 


которое с помощью биномиальных коэффициентов может 
быть записано в виде 



Но эта сумма есть разложение ( х+у ) 3 при х=—1, у= 1 и , 
значит, равна нулю, так как (— 1 -Н) 3 =0 3 =0. Этот факт 
имеет место при каждом значении і+/=г, г— 1, 2, ..., п, 
так что соответствующие суммы равны нулю. Лишь при 
г = 0 получаем единственный член (— 1)7(0! 0!)=1. Следо- 
вательно, решение (3) удовлетворяет уравнению (2). 

Ясно, что других решений у (2) нет. Это может быть 
доказано методом индукции, так как Р(0/л) выражается 
через Р(0/1), Р( 0/2) Р(0/п — 1). 
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Из (1) и (3), наконец, выводим 


РШ = тт 


1 ( 1 


г ! V О! 


-1 + 1 - 
1 !^ 2 ! 


ігі ) п - г 

(п 


-1 )"- г \ 
-л)! )■ 


Если п — г велико, то выражение в скобках близко к 
е~ 1 и 

Р(Пп) ж Ле -1 , 


если только п — г достаточно велико. Итак, действительно, 
вероятности г совпадений в нашей задаче близки к пуассо- 
новским со средним 1. Однако для этой близости необхо- 
димо, чтобы разность п — г была велика, а не только само 
п, как казалось в начале. 

Вероятность того, что нет ни одного совпадения, при 
больших п стремится к е~ 1 ~0,368. 


47. Решение задачи о выборах 
наибольшего приданого 

Любопытно узнать — на много ли шансы мудреца на успех 
больше 1/100? Многие предлагают следующую стратегию: 
пропустить первую половину билетов и затем выбрать пер- 
вую сумму, превосходящую все предыдущие, если таковая 
найдется. Это достаточно разумно, но такая стратегия не 
является оптимальной. Очень немногие представляют себе 
порядок величины вероятности выигрыша. 

Мы начнем с рассмотрения нескольких примеров. По- 
скольку мы ничего не знаем о суммах, проставленных на 
билетах, то можем рассматривать лишь номера билетов при 
их упорядочении согласно величинам сумм, записанных на 
них. Если, например, у нас имеется три билета с номерами 
1, 2, 3, то билету 3 отвечает наибольшее приданое. Для 
одного или двух билетов задача тривиальна: мудрец делает 
правильный выбор при одном билете, и его шансы на вы- 
игрыш равны Ѵг при двух билетах. 

При трех билетах имеем шесть возможных способов 


вытаскивания: 

123 

231* 


132* 

312 


213* 

321 

Одна из стратегий 

— пропустить первый билет и затем 


выбрать первый номер, его превосходящий, если такой най- 
дется. Эта стратегия выигрывает в трех случаях, отмечен- 


82 


ных звездочкой, т. е. в половине всех возможных случаев, 
что значительно улучшает просто случайную догадку, на- 
пример, выбор первого билета. 

Допустим теперь, что у нас есть четыре билета. Их воз- 
можные перестановки есть 


1234 

2134 

3124* + 

4123 

1243 + 

2143* + 

3142* + 

4132 

1324 + 

2314 + 

3214* + 

4213 

1342 + 

2341 + 

3241* + 

4231 

1423* 

2413* 

3412* 

4312 

1432* 

2431* 

3421* 

4321 


Кажется разумным пропустить первый билет и оста- 
новиться па следующем наибольшем номере, если он есть. 
Назовем этот план стратегия 1. Звездочки в нашем 
списке указывают на случай выигрыша этой стратегии. 
Вероятность правильного решения равна здесь 11/24, что 
гораздо лучше, чем случайное решение с вероятностью 
выигрыша 1/4. 

Стратеги я 2 пропускает первые два номера и затем 
выбирает первый номер, их превосходящий. 10 перестано- 
вок, в которых эта стратегия дает выигрыш, отмечены кре- 
стиком. Видно, что стратегия 1 выигрывает чаще. 

Если продолжать изучение всех возможных случаев их 
перечислением, то задача приобретает зловещий вид, так 
как уже для восьми билетов число перестановок есть 40320. 
Далее, могут существовать хорошие стратегии, которые мы 
упустим из виду, хотя это кажется невероятным. Будем 
надеяться, что математика сможет нам помочь. 

Следует подчеркнуть, что мудрец ничего не знает о рас- 
пределении номеров. Чтобы удостовериться в этом, король 
может сам вытаскивать билеты и сообщать мудрецу их но- 
мера среди уже появившихся. Только билет с наибольшим 
приданым среди вытянутых заслуживает внимания; назовем 
такое приданое максимальным. 

Покажем теперь, что оптимальная стратегия — пропу- 
стить а — 1 билетов и выбрать первый максимальный номер 
после них. Мы выберем максимальное приданое на і - м шагу, 
если вероятность того, что оно наибольшее среди всех имею- 
щихся, превосходит вероятность правильного решения при 
оптимальной стратегии и более позднем вытягивании. Фор- 
мально: остановимся на максимальном номере при і - м вытя- 
гивании, если 


6 * 
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Р (выиграть при См вытягивании) >Р (выиграть при 
оптимальной стратегии, начиная с і+1 вытягивания). (1). 

Покажем, что вероятность в правой части (1) убывает, 
когда і возрастает, а вероятность в левой части (1) убывает 
с возрастанием і, и потому существует выбор шага і, после 
которого предпочтительнее удержать максимальное прида- 
ное, нежели продолжать испытания. Вычисляя затем веро- 
ятность выигрыша для такой стратегии, найдем оптималь- 
ный выбор значения 5 . 

После нескольких первых ходов в этой игре мы можем 
еще прибегнуть ко всем стратегиям, определяемым после- 
дующими вытаскиваниями, так как мы всегда можем про- 
пустить часть билетов, пока не достигнем нужного нам числа 
билетов. Следовательно, вероятность в правой части не- 
равенства (1) не возрастает с ростом і. При і = 0 это искомая 
оптимальная вероятность, а при і=п — 1 эта вероятность 
равна 1/я как вероятность выигрыша при выборе на по- 
следнем шагу. 

Вероятность того, что на См шагу максимальное прида- 
ное больше всех имеющихся, равна вероятности того, что 
наилучший номер находится на одном из первых і биле- 
тов, а именно, равна і/п, что является строго возрастающей 
от 1/я до 1 функцией от і. Поэтому значение і/п в какой-то 
точке превосходит вероятность выигрыша при продолжении 
испытаний. Таким образом, оптимальная стратегия может 
быть задана следующим правилом: пропустить 5 — 1 первых 
номеров и выбрать затем первого лидера, т. е. первый номер, 
который больше всех предыдущих. Сосчитаем вероятность 
выигрыша для такой стратегии. Вероятность правильного 
решения есть вероятность появления ровно одного лидера 
между 5-м шагом и я-м. Вероятность того, что наилучший 
билет появился на к - м шагу, равна 1/я. Вероятность того, 
что максимум первых к — 1 номеров появился среди первых 
5 — 1 номеров, есть 5 — 1/к — 1. Произведение 5— 1/п(к — 1) 
дает вероятность того, что мы выиграем при выборе к, 
<6<я. Суммируя эти числа, получим вероятность я(5, я) 
получения наилучшего приданого при оптимальной стра- 
тегии 


я ( 5 - 


п 
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Так как первое вытаскивание всегда дает максимальный 
номер, тол(1, п)=1/п. Заметим, что при п= 4, х=2 имеем 
я (2, 4)= 11/24, как и в нашем примере. 

Оптимальное значение 5, скажем, х*, есть минимальное 
5, для которого имеет место неравенство (1), т. е. это наи- 
меньшее 5, для которого 

т>"1 5 +'.”'=т(т + ;т Т + ---+7гУ < 3 > 


или, что равносильно, такое х, для которого 
1 . 1 . 1 ... 1.1 


5+1 


Т=Т< 1 < 

+- 


+-Г + 


+ 


(4) 


5+1 Г ' • - Г Л— 1 - 

Оптимальное значение х и вероятности выигрыша для за 
дачи о приданых 


п 

5 

Я ( 8,П ) 

п 

5 

Я (5 ,п) 

1 

1 

1000 

10 

4 

0,399 

2 

1 

0,500 

20 

8 

0,384 

3 

2 

0,500 

50 

19 

0,374 

4 

2 

0,458 

100 

38 

0,371 

5 

3 

0,433 

00 

п/е 

1/е» 0,368 


Эта таблица дает оптимальные значения х и соответст- 
вующие им вероятности правильного решения для неболь- 
ших значений п. Для п=100 следует пропустить 37 прида- 
ных и выбрать после этого первое максимальное. 

Большие значения п 

Для больших значений п мы можем аппроксимировать 

П 

сумму 2 1/і выражением С+1о§ п, где С — постоянная 


і — 1 


Эйлера. Используя это приближение в формуле (2) для 
больших х и п, получаем 


я (х, п) 


5—1 , Л— 1 

-У1- І0 §-7^Г 


5 , ^ П 

— І0§ — . 

П Ь 5 


(5) 


Аналогично приближения для правой и левой частей не- 
равенства (4) показывают, что 1о§ п/х « Л и, значит, зжп/е. 


85 


Подставляя эти результаты в (5), находим 

Нш я (5, м) = — « 0,368, з = у. 

п-+ со 

Подводя итог, видим, что для больших значений п опти- 
мальная стратегия пропускает приблизительно 1/е часть 
билетов и останавливается после этого на первом макси- 
мальном приданом, причем вероятность правильного решения 
равна приближенно 1/е. 

Представляется замечательным, что в этой игре, которая 
на первый взгляд дает вероятность 1 /п выигрыша, суще- 
ствует простая стратегия с вероятностью правильного ре- 
шения больше чем 1/3, даже для больших значений п. 

48. Решение задачи о выборе наибольшего 
случайного числа 

Довольно понятно, что надо выбрать первое же число, 
если оно достаточно велико, например, равно 0,999, потому, 
что вероятность получить не меньшее же число позднее, 
равна только 

1 — (0,999)" « 0,1. 

Как и в предыдущей задаче, мы должны выбирать между 
очередным максимальным появившимся номером и шансом 
на то, что оно из последующих чисел будет больше этого 
номера, причем мы его выберем. Рассмотрим процедуру 
решения с конца. Если мы не сделали выбор до последнего 
шага, то останавливаемся на последнем числе и выигры- 
ваем или проигрываем. Если выбор не произведен до пред- 
последнего вытягивания, и появилось максимальное число 
(самое большое до сих пор), мы выбираем его, если оно 
больше 1/2, отказываемся от него, если оно меньше 1/2, и 
поступаем произвольным образом в случае 1/2. Если это 
число меньше 1/2, то шанс на выигрыш больше при продол- 
жении испытаний. 

Если третье с конца число х максимально, то вероят- 
ности появления 0,1 или 2 больших чисел после этого равны 
х'\ 2х(1 — х) и (1 — х ) 2 соответственно. Если мы пропустим 
х и выберем следующее большее, чем х, число, то вероят- 
ность выигрыша окажется равной 

2л: (1— х) + у (1— х)\ 
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так как если дальше будет 0 больших чисел, мы не выиг- 
раем, если 1, то выиграем наверняка, и если два числа, 
больших х, то мы выберем наибольшее с вероятностью 1/2. 
Если мы пропускаем какое-то число при определенном вы- 
таскивании, то при последующих вытягиваниях это поло- 
жение может измениться, так как нам, возможно, придется 
остановиться на этом числе, ввиду уменьшения шансов на 
появление большего. Следовательно, если имеются два 
числа, больших «порогового» уровня х в нашей последо- 
вательности, то мы заведомо выберем первое. Оно лишь с 
вероятностью 1/2 наибольшее из этих двух чисел. Таким об- 
разом, если на некотором шагу мы отказались от «порого- 
вого» числа, то можно быть уверенным в том, что оптимальная 
стратегия выбирает первое число, значение которого пре- 
восходит данный «пороговый» уровень. 

Определим это «пороговое» значение х для третьего 
с конца шага. Это число удовлетворяет уравнению 

х 2 = 2х(1 — *) + 1(1— х )\ 

Здесь х 2 есть вероятность того, что мы выиграем, остановив- 
шись на числе х, а правая часть есть вероятность выиграть, 
если мы отказались от х. «Пороговый» уровень, как нетрудно 
проверить, равен 

х = і±/ 6 яа 0,6899. 

Таким образом, мы выбираем максимальное число третье 
с конца, если его значение превосходит 0,6899. 

Вообще, если остается г билетов и появилось максималь- 
ное число, то мы выберем его, если оно превосходит «поро- 
говое» значение х, вычисляемое из уравнения 

х'=(;)х'- і( і-х) +|(з) *'- 2 (і-х) 2 +...+ 

( 1 ) 

Для нахождения х при небольших значениях г это 
уравнение можно решать численно, используя, например, 
таблицы вероятностей биномиального закона. В нижесле- 
дующей таблице «пороговых» уровней приведены некоторые 
из них. 

Чтобы найти приближенное решение, заметим, что по 
мере возрастания /•(! — х) уменьшается, и главный вклад 


Таблица « пороговых » уровней и их приближений 


Число остав- 
шихся испы- 
таний 

Решение 
уравне- 
ния (1) 

Г •) 
г+а 

Число остав- 
шихся испы- 
таний 

Решение 
уравне- 
ния (1) 

Г *) 

г+а 

і 

0,5000 

0,5542 

9 

0,9160 

0,9180 

2 

0,6899 

0,7132 

10 

0,9240 

0,9256 

3 

0,7758 

0,7886 

11 

0,9305 

0,9319 

4 

0,8246 

0,8326 

12 

0,9361 

0,9372 

5 

0,98559 

0,8614 

13 

0,9408 

0,9417 

6 

0,8778 

0,8818 

14 

0,9448 

0,9457 

7 

0,8939 

0,8969 

15 

0,9484 

0,9491 

8 

0,9063 

0,9086 




*) Значение 

числа а обі 

эясняется 

ниже (прим. 

перев.). 



в правую часть уравнения (1) дается первым членом. Таким 
образом, 

х Г та гх г ~' (1 — х), или х « г/(г + 1). 

С другой стороны, деля обе части уравнения (1) на х г и 
полагая г=(1 — х)/х, получаем 

1== (і) г+ т(2) г2 +--- + (г) 2Г ’ (2) 

откуда определяется г. 

Наконец, так как приближенно г=1 ]г, положим г= 
/ где сс(г) — функция, близкая к постоянной. Так, 

а(1)=1, а (2) = 0,8990, а (3) = 0,8668, 
а (4) = 0,8509, а (5) = 0,84 15. 

Полагая в (2) г=а {г)/г и устремляя г к бесконечности, 
получаем 

1=а +“§2 Ч "Ш'+-" (3) 

Здесь а— предельное значение а (г), а=0,8043. Хотя суще- 
ствуют и лучшие приближения для а (г), заменим а(г) на а. 
Тогда 

. ѵ ~ ' ~ г 

г + а ~ л + 0,8043 ’ 

Эта формула для л: дает результаты, приведенные в по- 
следнем столбце таблицы. 

Поскольку в данной игре больше информации, чем в 
игре из предыдущей задачи, то шансы на выигрыш также 
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больше. Если число билетов равно 2, то игроку следует 
выбрать первое число, если оно больше 1/2, а в противном 
случае избрать второе. Вероятность правильного решения 
в этом случае равна 3/4. Увеличение числа билетов от 1 до 2 
значительно уменьшило вероятность выигрыша. Некото- 
рые геометрические соображения, которые мы не будем 
здесь приводить, показывают, что для п ~ 3 вероятность 
правильного выбора равна приблизительно 0,684. Для 
больших п эта вероятность равняется приближенно 0,580. 


49. Решение задачи об удвоении точности 

Да. Пусть А — длина длинного стержня, а В длина корот- 
кого. Можно положить эти стержни рядом и измерить раз- 
ность длин А — В, а затем приложить их один к другому 
и измерить сумму длин А-\-В. Пусть О и 5 обозначают 
наблюденные длины А — би Л+б соответственно. Тогда 

оценка для А есть у (5 + П) и оценка для б есть у (5 — П). 

Далее, 6>=Л — б-М, 5=Л+б-|-5, где (Іи 5 — случайные 
ошибки. Следовательно, 

~2 іР + = ~2 — В-\-А-\-В-\-д-{-^) — Л-\- у (с( -{- $)• 

В среднем ошибка у (й + з) будет нулевой, поскольку бия 
имеют средние нуль. Дисперсия оценки А есть дисперсия 
у(гі + 5) или у (<т§-(- о 2 ) = у(о 2 + а 2 ) = у о 2 . Это значение 

совпадает со значением для дисперсии среднего двух незави- 
симых наблюдений. Таким образом, оба наблюдения внесли 
полный вклад в измерение Л. Точно так же дисперсия оценки 
б равняется ст 2 /4. Следовательно, делая два измерения — 
одно для разности, другое для суммы, мы получаем оценки, 
точность которых равна точности при четырех измерениях, 
по два на каждый стержень в отдельности. 

Для получения столь хороших результатов мы должны 
как можно точнее сопоставить концы стержней. Если этого 
сделать нельзя, то можно считать, что в результаты изме- 
рений входит ошибка, связанная с неидеальным совпадением 
концов стержня. Если эта случайная ошибка имеет штан- 
дарт аѴ 2, то одному измерению суммы или разности отве- 
чает штандарт а У 3 / У 2 , и дисперсия нашей оценки Л будет 
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равна 



При этих предположениях наша точность будет точно такой 
же, как и точность при 1 */ 3 независимых измерениях 
вместо 2, но все же больше точности одного прямого изме- 
рения. 

Мы можем обосновать предположение о том, что ошибка 
от неточного совпадения концов имеет штандарт а /У 2, 
следующим образом. Представим себе 5 (или <$) как сумму 
двух независимых ошибок измерения, каждую с дисперсией 
а 2 /2. Тогда сумма слагаемых ошибок имеет дисперсию, кото- 
рую мы считали равной о 2 . Если мы припишем дисперсию 
с 2 /2 и третьему слагаемому, то такая модель будет согласо- 
вываться с исходной. 


50. Решение задачи о квадратных уравнениях 
со случайными коэффициентами 


Для того чтобы вопрос задачи имел смысл, предположим, 
что точка (Ь, с) равномерно распределена на квадрате с 
центром в начале координат и стороной 2 В (рис. 22). Ре- 
шим задачу при фикси- 
рованном В, а затем 
устремим В к бесконеч- 
ности, так что Ь и с мо- 
гут принимать любые 
значения. 

Для того чтобы урав- 
нение имело веществен- 
ные корни, необходимо 
и достаточно, чтобы 
Ь 2 — с>0. 

На приведенном рисунке 
изображена парабола 
Ь 2 —с и показана область, 
где наше уравнение име- 
ет вещественные корни 
для В=4. 

Нетрудно подсчитать, что площадь незаштрихованной 
области равна у В ]/ * (при В^І), а площадь всего квадрата, 
конечно, равна 4В 2 . Следовательно, вероятность того, что 



Рис. 22. Заштрихованная область отвечает 
случаю вещественных корней. 
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корни комплексные, равна 1/3 У В . При В — 4 ответ равен 
1/6. С ростом В 1 І\ г В стремится к нулю, так что вероят- 
ность того, что корни вещественные, стремится к Ь 

Следует заметить, что эта задача отличается от такой же 
задачи, связанной с уравнением ах 2 +2&лН-с=0. Конечно, 
можно разделить на а, но если а, Ъ и с были независимы и 
равномерно распределены в некотором кубе, то Ъ/а и с[а 
уже зависимы и распределены неравномерно. 

51. Решение задачи о двумерном случайном 
блуждании 

В одномерном случайном блуждании (задача 35 «На краю 
утеса», последняя часть решения) мы нашли, что вероят- 
ность возвращения частицы в начало есть 1, если вероят- 
ности шагов налево и направо одинаковы. Но положение 
дел все же весьма деликатно сбалансировано. Если бы одна 
из вероятностей отличалась от 1/2, то частица удалилась бы 
в бесконечность. В случае двух измерений можно предпо- 
ложить, что у частицы больше возможностей для ухода в 
бесконечность. Выясним, так ли это. Мы постараемся найти 
среднее число возвращений частицы в начало и отсюда 
определить значение вероятности возвращения частицы. 
Прежде всего, сколько раз частица вернется в начало? 
Если Р есть вероятность возвращения, то 1 — Р— (2 есть 
вероятность того, что возвращения не будет. Тогда вероят- 
ность ровно х возвращений есть Р Х С1, так как после каждого 
возвращения частицу можно рассматривать как снова 
выходящую из начала. Еслибы Р было известно, то среднее 
число возвращений в начало координат можно было бы 
найти, суммируя геометрический ряд вида 

со 

Р = %хР х ( 2. 

х— О 

Из задачи 4 об испытаниях до первого успеха видно, что 
среднее число возвращений есть величина, обратная к ве- 
роятности успеха. В задаче 4 успех заканчивал серию 
испытаний, в нашей же задаче серию заканчивает не возвра- 
щение в начало, так что среднее число испытаний до пер- 
вого успеха равно 1/(2. Следовательно, среднее число успе- 
хов равно 1/(2 — 1. Если (2=1, среднее число успехов рав- 
няется 0, и с вероятностью 1 частица будет потеряна и 
никогда не вернется. С другой стороны, чем меньше (2 , тем 
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больше среднее число возвращений. Действительно, каж- 
дому значению ф отвечает среднее число возвращений и для 
каждого среднего числа найдется соответствующее ф. Если 
среднее число возвращений перед окончательным уходом 
бесконечно (неограниченно), то ф должно быть равным 
нулю, а Р равным 1. Более формально, при р.->-оо, Р-^1. 
Теперь видно, что для решения задачи о двумерном блуж- 
дании, мы должны подсчитать значение \і. 

Выходя из начала, частица может попасть в него обратно 
лишь после четного числа шагов. Более того, ее путь может 
быть представлен как «произведение» двух независимых 
одномерных случайных блужданий, каждое из которых 
начинается в начале координат, и одно происходит в вер- 
тикальном направлении, а другое — в горизонтальном 
направлении. После двух шагов горизонтальная компо- 
нента X имеет распределение 


X 

— 2 

0 

2 

Р (х) 

і 

4 

2 

4 

і 

Т 


Вертикальная компонента после двух шагов распреде- 
лена точно так же, и вероятности их совместного распреде- 
ления в девяти точках выглядят следующим образом: 

Распределение У 


р (х, у) 

У 

р (у) 

1 

2 

2 

1 

16 ‘ 

16 ' 

16 

4 

2 

4 

. — 0 

2 




16 ' 

16 

16 

4 

1 

2 

— —2 

1 

16 ' 

16 ‘ 

16 

4 

X 

Р(х) 

Распределение X 
—2 0 

1 2 

4 4 

2 

1 

4 


Совместное распределение Хи У после двух шагов. 

Основной факт, на который мы хотим обратить внимание, 
состоит в том, что вероятность возвращения в начало есть 
4/16, и это число ввиду независимости компонент блуждания 
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есть произведение Р(Х= 0) на Р(Ѵ= 0). Это допускает сле- 
дующую интерпретацию. После двух шагов 4/16 частиц 
в среднем вернется в начало. Вклад в среднее число возвра- 
щений в начало координат будет тогда равен 4/16 - 1 + 12/16- 
•0=4/16. Вычислим вероятность того, что частица попадет 
в начало после 2, 4, 6,... шагов, и сложив все эти значения, 
найдем математическое ожидание числа возвращений ча- 
стицы в начало. 

После 2 п шагов п= 1,2,... вероятность того, что частица 
вернулась в начало координат, равняется 

Р (частица в начале) = Р (X = 0) Р (V = 0) = 

-[(‘)(т)Т 


так как для осуществления этого события мы должны иметь 
равные количества шагов как по вертикали, так и по гори- 
зонтали. Строго говоря, надо было бы поставить индексы у 
X и У и писать Х іп и т. д., но это выглядит неприятно и 
отпугивающе. Просуммируем теперь приближенные выра- 
жения для этих вероятностей и найдем математическое ожи- 
дание числа возвращений. Для больших значений п можно 
применить формулу Стирлинга, приведенную в задаче 18, 
и получить 


/ 2/г \ / 1 \ 2/і (2 п) 1 Пул 

V п ) V 2 ) п\п\ V 2 ) 


V 2л (2л) 2п+ 2 е~ 2п 1 

( п + Х -л У У пп 

\У 2л п 2 е ] 2 іп 


Для больших п имеем тогда 

Р (частица в начале) 

Эти вероятности надо просуммировать по п. Из задачи 14 

N 

известно, что 2 1/«~1о§ /V, и последнее выражение неогра- 
ниченно растет с возрастанием N. Найдем вероятность того, 
что частица вернется в начало после числа шагов, равного 
2, 4, 6, 8,..., 2 п. Каждая из этих вероятностей есть также 
среднее значение числа случаев, когда частица попадает 
в начало после ровно 2 п шагов. Чтобы получить общее 
математическое ожидание числа возвращений частицы в на- 
чало, просуммируем эти значения, пользуясь тем фактом, 
что сумма средних есть среднее суммы. Ви^им, что среднее 
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число возвращений в начало бесконечно, и вероятность 
возвращения в начало Р= 1. Таким образом, частица не 
только вернется, но будет возвращаться бесконечное число 
раз. Более точно, надо сказать, что почти каждая частица 
возвращается бесконечно часто, так как существуют пути 
такие, как постоянное направление на северо-восток, кото- 
рые позволяют некоторым частицам уходить в бесконеч- 
ность. Но доля таких частиц равна нулю. 


52. Решение задача о трехмерном 
случайном блуждании 


Поскольку мы знаем, что в случае одного и двух измере- 
ний частица возвращается в начало с вероятностью 1, то не 
будет ли естественно предположить, что она вернется туда 
заведомо при любом числе измерений? Казалось бы да, ко 
этот ответ не верен. 

В нашем случае положение частицы задается тремя 
координатами, и вероятность того, что все три координаты 



00 


2 1 /л 8 / «• 
п — к 


равны 0 после 2 п шагов, есть 

Р(частица в начале) = Р (X = 
= 0)Р(К = 0)Р(2 = 0) = 

2 ;)(І)Т 

Применим снова формулу 
Стирлинга. Мы видим, что на 
2 п шагу 

Р (частица в начале) = 

_з_ 

= 1/(лл) 2 . 

_3_ 

Покажем, что сумма ^І/н 2 
ограничена. Заменим для 


_з_ 

этого 1 Іп 2 площадью прямоугольника с основанием между 

точками п и л+ 1 и высотой 1/л т (рис. 23). 

_з_ 

Проведем кривую /(л) = 1 /(л— 1) 2 через вершины пра- 
вых углов прямоугольников. 
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Площадь под кривой превосходит площадь соответст- 
вующих прямоугольников и 

N 


$ 


(Их 

(х-1) Ѵ > 


— 2 


N 

п 


2 


2 

(УѴ — 1) ѵ * ' 


При ТѴ-мэо это выражение стремится к 2(п — I) 2 — ко- 
нечному пределу. Это показывает, что и предел суммы сред- 
них конечен. 

Мы можем оценить это число, сложив несколько первых 
членов ряда 


17 

2 п \ 

( 1 V 

пі 3 

[1 

п ) 

12/ 



и приблизив «остаток» суммы соответствующим интегра- 
лом, что дает приблизительно 0,315. После 10 или, скажем, 
20 членов формула Стирлинга очень точна, и остаток, 
оцениваемый интегралом, весьма мал. Автор при расчете 
использовал 18 слагаемых. Число 0,315 есть среднее число 
возвращений частицы в начало координат. Следовательно, 
1/(?=1+0,315, и мы получаем 

<3 « 1/1,315» 0,761. 


Поэтому вероятность Р того, что частица вернется в начало 
координат, приблизительно равна 0,239. 

Для читателей, знакомых с результатами о случайных 
блужданиях, где частица сдвигается в центры граней окру- 
жающего куба, а не в его вершины, известно, что доля 
возвращающихся частиц равна приближенно 0,35*), так 
что для восьми равновероятных шагов шансы на возвраще- 
ние значительно меньше, чем для шести. 

Та же техника в случае 4-мерного блуждания, когда для 
определения вектора, на который сдвигается частица, 
бросают четыре монеты, показывает, что вероятность воз- 
вращения снижается до 0,105. 


53. Решение задачи об игле Бюффона 

Это, пожалуй, наиболее известная задача, связанная с 
геометрическими вероятностями. На рис. 24 показаны по- 
ложения иглы, при которых она касается одной из прямых. 

*) См. В. Феллер, Введение в теорию вероятностей и ее приложения, 
«Мир», 1964, 1 т., стр. 353. 
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Из соображений симметрии понятно, что достаточно рас- 
смотреть лишь промежуток между какими-нибудь двумя 
прямыми. 

Положение иглы вдоль вертикали не играет здесь ника- 
кой роли, так как ее сдвиг вверх или вниз не влияет на пе- 
ресечение соответствующей прямой. Ясно также, что поло- 
жение иглы определяется углом между направлением иглы 

и прямой и расстоянием от цент- 
ра иглы до ближайшей прямой. 
Центр Р в предположении его 
равномерного распределения мо- 
жет занять любое положение 
между прямыми с одинаковой 
вероятностью, и при фиксиро- 
ванном значении угла д вероят- 
' ность того, что игла пересечет 
одну из прямых, равна 2х/2а, 
так как для пересечения необ- 
ходимо, чтобы центр иглы упал 
на расстоянии, меньшем, чем х, 
от какой-нибудь из прямых (см. 
рисунок). Мы можем считать, 
что угол д равномерно распре- 
делен на отрезке от 0 до л/2 (или от 0° до 90°). Действитель- 
но, если игла пересекает прямую при угле О, то это поло- 
жение вещей сохранится и при угле л — й (или 180°— О). 
Итак, нам надо найти среднее значение величины х/а или, 
так как х=1 соз О, среднее величины (1/а) соз д. Это мате- 
матическое ожидание вычисляется интегрированием 
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\ \ 
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./ ~ /V 


Рис. 24. Иглы, обозначенные пунк- 
тиром, касаются одной из пря- 
мых, проведенные жирной лини- 
ей — пересекают одну из прямых. 


1/а 

п/2 


| соз Д ДД = 21 /па. 


Число л/2 в знаменателе левой части предыдущего равенства 
является нормирующем множителем для распределения 
угла й, 0<#<л/2. Так как длина иглы равна 21, то 


Р (игла 


пересечет 


прямую) = _2фдли на_ иглы) 

длина окружности радиуса а ' 


Чем объяснить известную популярность этой задачи? 
Автор считает, что это связано с возможностью экспери- 
ментального определения числа л. Плоскость с параллель- 
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ными прямыми может быть реализована как разграфленная 
бумага. Если расстояние между прямыми равно длине иглы, 
то число п может быть оценено как 2/ (относительная частота 
пересечений). Большой точности при этом способе опреде- 
ления л достичь трудно, оценка всегда является рациональ- 
ным числом, но все же сама возможность определения такой 
мировой постоянной, как л, опытным путем представляется 
весьма интересной. Более удобный метод вычисления числа л 
будет предложен в задаче 55. Любопытные задачи на под- 
счет геометрических вероятностей имеются в книге 
М. О. К е п (1 а 1 1, Р. А. М о г а п, Оеотеіхісаі РгоЬаЬі- 
Шу, N. V., 1963 (готовится русский перевод). 

54. Решение задачи об игле Бюффона 

с вертикальными и горизонтальными прямыми 

Среднее число пересечений вертикальных прямых равно 
вероятности пересечения одной такой прямой. Из преды- 
дущей задачи (а=1/2) известно, что эта вероятность равна 
4//л . Среднее число пересечений вертикальных прямых также 
равно 4//л, что можно заметить, поворачивая нашу решет- 
ку на 90°. Среднее суммы равно сумме средних, и ответ ра- 
вен 8//л. 

Если игла единичной длины, то среднее число пересе- 
чений равно 4/л«Д,27. 

До этого предполагалось, что игла короче, чем расстоя- 
ние между прямыми. В следующей задаче это условие не 
выполнено. 

55. Решение задачи о длинной игле 

Разделим мысленно иглу на п кусков одинаковой и меньшей 
единицы длины. При бросании каждого из этих кусков 
среднее число его пересечений было найдено в предыдущей 
задаче. Таким образом, согласно уже упоминавшейся тео- 
реме о среднем суммы, среднее число пересечений равно 
4,-(исходная длина)/л. Тот факт, что игла подбрасывается 
вся целиком, а не кусочками, не имеет здесь значения. 

Для определения числа я эксперимент, отвечающий 
настоящей задаче, более удобен чем первоначальный, пред- 
ложенный Бюффоном. (Почему бы не взять лист клетчатой 
бумаги и не провести его?) Автор провел такой опыт с зуб- 
ной щеткой и графленой бумагой. Длина щетки была равной 
5,2 дюйма, а клетки 1 дюйм. При десяти бросаниях автор 
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получил 8, 6, 7, 6, 5, б, 7, 5, 5, 7 пересечений, что в 
сумме дает 62. 

Итак, оценкой числа л в этом случае является 4-5,2/ 
/(62/10) л?3,35 вместо 3,14. При другом опыте, состоящем 
также из 10 подбрасываний, было получено 67 пересечений, 
что дает оценку 3,10. 


56. Обсуждение задачи о двух урнах 

Е. Молина предложил эту задачу, чтобы дать формулировку 
знаменитой проблемы Ферма на вероятностном языке. 

Пусть г обозначает число белых шаров в первой урне, 
х — число белых шаров и у — число черных шаров во второй 
урне. Тогда задача состоит в том, чтобы найти целые числа 
п, х, у н г такие, что 


или 





г п = х п + у п 


Хотя для многих значений п известно, что это уравнение 
не имеет корней, но не установлено, так ли это при всех 3. 
Доказано, однако, что целочисленных решений нет пои 
п < 2000. 


57. Обсуждение задачи о простых делителях 

Из таблиц или из непосредственного расчета нетрудно вы- 
писать распределения числа простых делителей для не- 
больших значений N. В таблице 1 приведены результаты і 
для /Ѵ=100 и /Ѵ= 1000 вместе со средними лГи дисперсиями 
з-. Из этой таблицы, например, видно, что среди первых 
100 натуральных чисел ровно 26 простых, у 34 чисел два 
простых делителя и только у двух шесть простых делителей. 

Распределение числа делителей при Л7 = 100 напоминает 
выборку из закона Пуассона. Для пуассоновских распреде- 
лений среднее равно дисперсии. Из таблицы видно, что для 
/Ѵ = 100 среднее несколько больше дисперсии. Если рас- I 
смотреть величину х — 1 вместо х, то новое среднее будет 
равно 1,40, а дисперсия, равная 1,48, не изменится. По- 
лезно сравнить полученные результаты с табличными ве- 
роятностями для закона Пуассона. (Сумма элементов пос- 


Таблица 1. Распределение числа простых делителей с учетом их 

кратностей для N = 100 и N =1000 вместе со средними ~х и дисперсия- 
ми * 2 (х —число простых делителей) 


Л/ = 100 N=1000 


X 

/ 

и 

Іх‘ 


X 

! 

1 

26 

26 

26 


1 

169 

2 

34 

68 

136 


2 

299 

3 

22 

66 

198 


3 

247 

4 

12 

48 

192 


4 

149 

5 

4 

20 

100 


5 

76 

6 

2 

12 

72 


6 

37 


100 

240 

724 


7 

14 






7 

* =2,40, 




9 

2 

* а =2Д (*— ■ *) 2 лѵ= 


-х 2 = 1 ,48 


1000 





*=2, 

88, 





5 2 = 2 , 22 


ледней строки первой половины табл. 2 не равна 100 из-за 
округления значений.) 

Видно, что при N=100 совпадение лучше, нежели при 
N=1000. Для N=1000 более точная аппроксимация при 
небольших значениях х — 1 может быть получена за счет 
выбора меньшего математического ожидания пуассонов- 
ского распределения. Таблица 2 подтверждает предположе- 
ние о пуассоновости распределения числа простых делите- 
лей, однако картина слишком сложна, чтобы можно было 
угадать вид параметра этого закона для больших N. 

Мы знаем, что вероятность отсутствия простых делите- 
лей, т. е. того, что само число просто, равна приближенно 
1/1°б Для закона Пуассона вероятность появления 0 
равна е т , где т — математическое ожидание этого распре- 
деления (см. задачу 29). Отсюда выводим: 



и 


—т = — 1о§1о{^, 
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Таблица 2. Частоты простых делителей и соответствующие вели- 
чины для распределения Пуассона со средним т 


о 

о 

*- 1 

0 

1 

2 

3 

4 

< 5 

Наблюденные 

частоты 

26 

34 

22 

12 

4 

2 

Пуассоновские 
частоты для 
т= 1,4 

24,7 

34,5 

24,2 

11,3 

3,9 

1,4 

N = 1000 

X- 1 

0 

1 

2 

3 

4 

5 

6 

7 

< 8 

Наблюденные 

частоты 

169 

299 

247 

149 

76 

37 

14 

7 

2 

Пуассоновские 
частоты для 
т = 1,9 

150 

284 

270 

171 

81 

31 

10 

3 

1 

Пуассоновские 
частоты для 
т= 1,8 

165 

298 

268 

161 

72 

26 

8 

2 

1 


ИЛИ 


т = 1о§ 1о§ N. 


Любопытно сравнить эту формулу с полученными ранее 
результатами. Имеем 1о§ 1о§ 100=1,53, что надо сравнить 
со средним 1,4 при Л/=100. Для УѴ=1000 среднее равнялось 
1,88, а 1о§ 1о§ 1000=1,93. Из этого сравнения кажется весьма 
правдоподобным, что распределение числа простых делите- 
лей, уменьшенного на 1, приближенно подчиняется закону 
Пуассона со средним т=1о§ 1о§ N. Для доказательства 
этого факта требуются тонкие и глубокие современные 
математические методы. В табл. 3 сопоставлены значения 
1о§ 1о§ N и числа простых делителей для некоторых N, вы- 
численные на ЭЦВМ. 
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Таблица 3. Среднее и дисперсии числа простых делителей (минис 1 ) 
и Іо§ 1о§ N. ѵ я / 


N 

100 

1000 

10 000 

100 000 

1 000 000 

~Х—\ 

1,40 

1,88 

2,20 

2,44 

2,63 

1о§ 1о§ N 

1,53 

1,93 

2,22 

2,44 

2,63 

«а 

1,48 

2,22 

2,70 

3,00 

3,23 


Приведенная таблица, возможно, несколько вводит в 
заблуждение. Не исключено, что с ростом N наблюденные 
значения будут отклоняться от 1о§ 1о§ Ы, так при 10 е 
среднее равно 2,627, а согласно формуле 2,626. С ростом N 

разность между х и 5 2 возрастает, но все с меньшей 
скоростью. 
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